./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_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 bc5ed5fb850d9a2c9d9a14514ffc7939afe81a277edfb59aefd3c5f66024eda8 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 17:09:33,560 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 17:09:33,562 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 17:09:33,602 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 17:09:33,603 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 17:09:33,605 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 17:09:33,606 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 17:09:33,608 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 17:09:33,610 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 17:09:33,613 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 17:09:33,614 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 17:09:33,615 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 17:09:33,615 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 17:09:33,617 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 17:09:33,618 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 17:09:33,622 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 17:09:33,623 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 17:09:33,624 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 17:09:33,626 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 17:09:33,630 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 17:09:33,631 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 17:09:33,631 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 17:09:33,633 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 17:09:33,633 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 17:09:33,638 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 17:09:33,638 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 17:09:33,638 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 17:09:33,640 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 17:09:33,640 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 17:09:33,641 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 17:09:33,641 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 17:09:33,643 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 17:09:33,644 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 17:09:33,645 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 17:09:33,645 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 17:09:33,646 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 17:09:33,646 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 17:09:33,646 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 17:09:33,646 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 17:09:33,647 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 17:09:33,647 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 17:09:33,648 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 17:09:33,674 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 17:09:33,674 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 17:09:33,675 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 17:09:33,675 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 17:09:33,676 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 17:09:33,676 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 17:09:33,676 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 17:09:33,676 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 17:09:33,677 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 17:09:33,677 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 17:09:33,678 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 17:09:33,678 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 17:09:33,678 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 17:09:33,678 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 17:09:33,678 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 17:09:33,679 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 17:09:33,679 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 17:09:33,679 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 17:09:33,679 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 17:09:33,679 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 17:09:33,679 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 17:09:33,680 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:09:33,680 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 17:09:33,680 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 17:09:33,680 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 17:09:33,681 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 17:09:33,681 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 17:09:33,681 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 17:09:33,682 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 17:09:33,682 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 17:09:33,682 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 17:09:33,682 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 -> bc5ed5fb850d9a2c9d9a14514ffc7939afe81a277edfb59aefd3c5f66024eda8 [2021-12-14 17:09:33,900 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 17:09:33,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 17:09:33,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 17:09:33,931 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 17:09:33,931 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 17:09:33,932 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness.i [2021-12-14 17:09:33,980 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b88817f4/f1b15fa91e324af4b8b34448bfc4aee8/FLAG2c3f77074 [2021-12-14 17:09:34,630 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 17:09:34,630 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness.i [2021-12-14 17:09:34,664 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b88817f4/f1b15fa91e324af4b8b34448bfc4aee8/FLAG2c3f77074 [2021-12-14 17:09:35,006 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b88817f4/f1b15fa91e324af4b8b34448bfc4aee8 [2021-12-14 17:09:35,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 17:09:35,009 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 17:09:35,010 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 17:09:35,011 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 17:09:35,013 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 17:09:35,014 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:09:35" (1/1) ... [2021-12-14 17:09:35,016 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23de79d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:35, skipping insertion in model container [2021-12-14 17:09:35,016 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:09:35" (1/1) ... [2021-12-14 17:09:35,021 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 17:09:35,108 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 17:09:35,258 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_string_destroy_secure_harness.i[4499,4512] [2021-12-14 17:09:35,263 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_string_destroy_secure_harness.i[4559,4572] [2021-12-14 17:09:35,697 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:35,698 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:35,699 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:35,700 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:35,701 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:35,715 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:35,716 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:35,717 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:35,718 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:35,945 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-14 17:09:35,946 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-14 17:09:35,947 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-14 17:09:35,948 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-14 17:09:35,949 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-14 17:09:35,949 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-14 17:09:35,950 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-14 17:09:35,950 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-14 17:09:35,951 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-14 17:09:35,951 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-14 17:09:36,071 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-14 17:09:36,202 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:36,202 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:36,277 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:09:36,316 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 17:09:36,332 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_string_destroy_secure_harness.i[4499,4512] [2021-12-14 17:09:36,333 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_string_destroy_secure_harness.i[4559,4572] [2021-12-14 17:09:36,354 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:36,354 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:36,355 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:36,355 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:36,356 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:36,359 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:36,359 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:36,360 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:36,361 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:36,385 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-14 17:09:36,386 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-14 17:09:36,386 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-14 17:09:36,386 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-14 17:09:36,387 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-14 17:09:36,387 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-14 17:09:36,387 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-14 17:09:36,388 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-14 17:09:36,388 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-14 17:09:36,388 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-14 17:09:36,400 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-14 17:09:36,439 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:36,439 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:09:36,491 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:09:36,623 INFO L208 MainTranslator]: Completed translation [2021-12-14 17:09:36,623 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:36 WrapperNode [2021-12-14 17:09:36,623 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 17:09:36,624 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 17:09:36,624 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 17:09:36,625 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 17:09:36,629 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:36" (1/1) ... [2021-12-14 17:09:36,705 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:36" (1/1) ... [2021-12-14 17:09:36,767 INFO L137 Inliner]: procedures = 693, calls = 2772, calls flagged for inlining = 60, calls inlined = 8, statements flattened = 812 [2021-12-14 17:09:36,772 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 17:09:36,772 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 17:09:36,772 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 17:09:36,773 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 17:09:36,778 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:36" (1/1) ... [2021-12-14 17:09:36,779 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:36" (1/1) ... [2021-12-14 17:09:36,786 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:36" (1/1) ... [2021-12-14 17:09:36,787 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:36" (1/1) ... [2021-12-14 17:09:36,815 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:36" (1/1) ... [2021-12-14 17:09:36,819 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:36" (1/1) ... [2021-12-14 17:09:36,830 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:36" (1/1) ... [2021-12-14 17:09:36,838 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 17:09:36,839 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 17:09:36,839 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 17:09:36,839 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 17:09:36,841 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:36" (1/1) ... [2021-12-14 17:09:36,848 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:09:36,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:36,864 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 17:09:36,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 17:09:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2021-12-14 17:09:36,894 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2021-12-14 17:09:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2021-12-14 17:09:36,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2021-12-14 17:09:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 17:09:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-14 17:09:36,895 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-14 17:09:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 17:09:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-14 17:09:36,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-14 17:09:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 17:09:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 17:09:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 17:09:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 17:09:36,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 17:09:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-14 17:09:36,897 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-14 17:09:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-14 17:09:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure aws_secure_zero [2021-12-14 17:09:36,897 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_secure_zero [2021-12-14 17:09:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2021-12-14 17:09:36,898 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2021-12-14 17:09:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-14 17:09:36,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-14 17:09:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_bytes [2021-12-14 17:09:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_bytes [2021-12-14 17:09:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-14 17:09:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-14 17:09:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 17:09:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 17:09:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-14 17:09:36,900 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-14 17:09:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-12-14 17:09:36,900 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-12-14 17:09:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 17:09:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 17:09:37,102 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 17:09:37,103 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 17:09:37,788 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 17:09:37,795 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 17:09:37,796 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-14 17:09:37,798 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:09:37 BoogieIcfgContainer [2021-12-14 17:09:37,798 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 17:09:37,799 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 17:09:37,799 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 17:09:37,801 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 17:09:37,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:09:35" (1/3) ... [2021-12-14 17:09:37,802 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e7b1926 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:09:37, skipping insertion in model container [2021-12-14 17:09:37,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:09:36" (2/3) ... [2021-12-14 17:09:37,803 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e7b1926 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:09:37, skipping insertion in model container [2021-12-14 17:09:37,803 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:09:37" (3/3) ... [2021-12-14 17:09:37,804 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_string_destroy_secure_harness.i [2021-12-14 17:09:37,807 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 17:09:37,807 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 17:09:37,847 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 17:09:37,856 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 17:09:37,857 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 17:09:37,871 INFO L276 IsEmpty]: Start isEmpty. Operand has 104 states, 70 states have (on average 1.2) internal successors, (84), 71 states have internal predecessors, (84), 20 states have call successors, (20), 12 states have call predecessors, (20), 12 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-12-14 17:09:37,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-14 17:09:37,879 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:37,880 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-12-14 17:09:37,880 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:37,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:37,883 INFO L85 PathProgramCache]: Analyzing trace with hash 513295118, now seen corresponding path program 1 times [2021-12-14 17:09:37,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:37,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047685891] [2021-12-14 17:09:37,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:37,891 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:38,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:38,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:09:38,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:38,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:38,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:38,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:09:38,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:38,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:09:38,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:38,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:38,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:38,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 17:09:38,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:38,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 17:09:38,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:38,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-14 17:09:38,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:38,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-14 17:09:38,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:38,462 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-12-14 17:09:38,463 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:38,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047685891] [2021-12-14 17:09:38,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047685891] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:09:38,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:09:38,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 17:09:38,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406888546] [2021-12-14 17:09:38,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:09:38,470 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 17:09:38,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:38,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 17:09:38,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-14 17:09:38,495 INFO L87 Difference]: Start difference. First operand has 104 states, 70 states have (on average 1.2) internal successors, (84), 71 states have internal predecessors, (84), 20 states have call successors, (20), 12 states have call predecessors, (20), 12 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 17:09:38,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:38,700 INFO L93 Difference]: Finished difference Result 209 states and 259 transitions. [2021-12-14 17:09:38,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 17:09:38,702 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 65 [2021-12-14 17:09:38,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:38,708 INFO L225 Difference]: With dead ends: 209 [2021-12-14 17:09:38,708 INFO L226 Difference]: Without dead ends: 103 [2021-12-14 17:09:38,710 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-14 17:09:38,712 INFO L933 BasicCegarLoop]: 110 mSDtfsCounter, 85 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:38,713 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [92 Valid, 150 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-14 17:09:38,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-12-14 17:09:38,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 95. [2021-12-14 17:09:38,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 63 states have (on average 1.1428571428571428) internal successors, (72), 63 states have internal predecessors, (72), 20 states have call successors, (20), 12 states have call predecessors, (20), 11 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-14 17:09:38,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 111 transitions. [2021-12-14 17:09:38,763 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 111 transitions. Word has length 65 [2021-12-14 17:09:38,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:38,765 INFO L470 AbstractCegarLoop]: Abstraction has 95 states and 111 transitions. [2021-12-14 17:09:38,767 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 17:09:38,767 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 111 transitions. [2021-12-14 17:09:38,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-14 17:09:38,769 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:38,769 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-12-14 17:09:38,770 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 17:09:38,770 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:38,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:38,770 INFO L85 PathProgramCache]: Analyzing trace with hash 702801866, now seen corresponding path program 1 times [2021-12-14 17:09:38,770 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:38,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905093741] [2021-12-14 17:09:38,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:38,771 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:38,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:38,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:09:39,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:39,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:39,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:39,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:09:39,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:39,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:09:39,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:39,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:39,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:39,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 17:09:39,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:39,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 17:09:39,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:39,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-14 17:09:39,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:39,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-14 17:09:39,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:39,387 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 17:09:39,387 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:39,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905093741] [2021-12-14 17:09:39,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905093741] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:09:39,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1336122191] [2021-12-14 17:09:39,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:39,388 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:39,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:39,390 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:09:39,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-14 17:09:39,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:39,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 2546 conjuncts, 23 conjunts are in the unsatisfiable core [2021-12-14 17:09:39,794 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:39,992 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-14 17:09:39,992 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:09:39,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1336122191] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:09:39,992 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:09:39,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [17] total 22 [2021-12-14 17:09:39,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835392281] [2021-12-14 17:09:39,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:09:39,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-14 17:09:39,994 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:39,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-14 17:09:39,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=416, Unknown=0, NotChecked=0, Total=462 [2021-12-14 17:09:39,995 INFO L87 Difference]: Start difference. First operand 95 states and 111 transitions. Second operand has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 9 states have internal predecessors, (40), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2021-12-14 17:09:40,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:40,150 INFO L93 Difference]: Finished difference Result 136 states and 161 transitions. [2021-12-14 17:09:40,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-14 17:09:40,151 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 9 states have internal predecessors, (40), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) Word has length 65 [2021-12-14 17:09:40,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:40,155 INFO L225 Difference]: With dead ends: 136 [2021-12-14 17:09:40,155 INFO L226 Difference]: Without dead ends: 117 [2021-12-14 17:09:40,155 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=71, Invalid=631, Unknown=0, NotChecked=0, Total=702 [2021-12-14 17:09:40,160 INFO L933 BasicCegarLoop]: 125 mSDtfsCounter, 54 mSDsluCounter, 1036 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:40,160 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 1161 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-14 17:09:40,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2021-12-14 17:09:40,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 102. [2021-12-14 17:09:40,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 68 states have (on average 1.1470588235294117) internal successors, (78), 68 states have internal predecessors, (78), 22 states have call successors, (22), 12 states have call predecessors, (22), 11 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-14 17:09:40,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 121 transitions. [2021-12-14 17:09:40,191 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 121 transitions. Word has length 65 [2021-12-14 17:09:40,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:40,192 INFO L470 AbstractCegarLoop]: Abstraction has 102 states and 121 transitions. [2021-12-14 17:09:40,192 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 9 states have internal predecessors, (40), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2021-12-14 17:09:40,192 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 121 transitions. [2021-12-14 17:09:40,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-14 17:09:40,193 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:40,194 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-12-14 17:09:40,214 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-14 17:09:40,398 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:40,399 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:40,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:40,399 INFO L85 PathProgramCache]: Analyzing trace with hash 193328776, now seen corresponding path program 1 times [2021-12-14 17:09:40,399 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:40,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711194145] [2021-12-14 17:09:40,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:40,400 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:40,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:40,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:09:40,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:40,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:40,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:40,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:09:40,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:40,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:09:40,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:40,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:40,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:40,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 17:09:40,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:40,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 17:09:40,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:40,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-14 17:09:40,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:40,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-14 17:09:40,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:40,620 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-12-14 17:09:40,620 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:40,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711194145] [2021-12-14 17:09:40,621 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711194145] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:09:40,621 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:09:40,621 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 17:09:40,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590400407] [2021-12-14 17:09:40,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:09:40,622 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:09:40,622 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:40,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:09:40,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:09:40,623 INFO L87 Difference]: Start difference. First operand 102 states and 121 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-14 17:09:40,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:40,777 INFO L93 Difference]: Finished difference Result 136 states and 161 transitions. [2021-12-14 17:09:40,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 17:09:40,777 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 65 [2021-12-14 17:09:40,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:40,778 INFO L225 Difference]: With dead ends: 136 [2021-12-14 17:09:40,778 INFO L226 Difference]: Without dead ends: 103 [2021-12-14 17:09:40,779 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:09:40,779 INFO L933 BasicCegarLoop]: 110 mSDtfsCounter, 89 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:40,780 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [101 Valid, 209 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-14 17:09:40,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-12-14 17:09:40,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 95. [2021-12-14 17:09:40,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 63 states have (on average 1.1111111111111112) internal successors, (70), 63 states have internal predecessors, (70), 20 states have call successors, (20), 12 states have call predecessors, (20), 11 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-14 17:09:40,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 109 transitions. [2021-12-14 17:09:40,800 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 109 transitions. Word has length 65 [2021-12-14 17:09:40,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:40,802 INFO L470 AbstractCegarLoop]: Abstraction has 95 states and 109 transitions. [2021-12-14 17:09:40,802 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-14 17:09:40,802 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 109 transitions. [2021-12-14 17:09:40,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-12-14 17:09:40,805 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:40,805 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:09:40,805 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 17:09:40,806 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:40,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:40,806 INFO L85 PathProgramCache]: Analyzing trace with hash -216705520, now seen corresponding path program 1 times [2021-12-14 17:09:40,806 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:40,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897618952] [2021-12-14 17:09:40,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:40,807 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:40,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:40,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:09:40,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:41,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:09:41,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:09:41,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:41,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 17:09:41,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 17:09:41,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 17:09:41,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:41,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:09:41,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 17:09:41,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:41,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 17:09:41,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-14 17:09:41,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,276 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-12-14 17:09:41,276 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:41,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897618952] [2021-12-14 17:09:41,277 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897618952] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:09:41,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850936138] [2021-12-14 17:09:41,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:41,277 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:41,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:41,278 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:09:41,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-14 17:09:41,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:41,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 2658 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 17:09:41,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:41,821 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-14 17:09:41,821 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:09:41,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850936138] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:09:41,822 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:09:41,822 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2021-12-14 17:09:41,822 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416563113] [2021-12-14 17:09:41,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:09:41,823 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 17:09:41,823 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:41,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 17:09:41,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=337, Unknown=0, NotChecked=0, Total=380 [2021-12-14 17:09:41,824 INFO L87 Difference]: Start difference. First operand 95 states and 109 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-14 17:09:41,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:41,857 INFO L93 Difference]: Finished difference Result 154 states and 176 transitions. [2021-12-14 17:09:41,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 17:09:41,857 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 96 [2021-12-14 17:09:41,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:41,858 INFO L225 Difference]: With dead ends: 154 [2021-12-14 17:09:41,858 INFO L226 Difference]: Without dead ends: 95 [2021-12-14 17:09:41,860 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=373, Unknown=0, NotChecked=0, Total=420 [2021-12-14 17:09:41,864 INFO L933 BasicCegarLoop]: 109 mSDtfsCounter, 2 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:41,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 309 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 17:09:41,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2021-12-14 17:09:41,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2021-12-14 17:09:41,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 63 states have (on average 1.0952380952380953) internal successors, (69), 63 states have internal predecessors, (69), 20 states have call successors, (20), 12 states have call predecessors, (20), 11 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-14 17:09:41,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 108 transitions. [2021-12-14 17:09:41,882 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 108 transitions. Word has length 96 [2021-12-14 17:09:41,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:41,883 INFO L470 AbstractCegarLoop]: Abstraction has 95 states and 108 transitions. [2021-12-14 17:09:41,883 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-14 17:09:41,883 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 108 transitions. [2021-12-14 17:09:41,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-12-14 17:09:41,886 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:41,886 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-12-14 17:09:41,908 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-14 17:09:42,099 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,SelfDestructingSolverStorable3 [2021-12-14 17:09:42,100 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:42,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:42,100 INFO L85 PathProgramCache]: Analyzing trace with hash 91273307, now seen corresponding path program 1 times [2021-12-14 17:09:42,100 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:42,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598925705] [2021-12-14 17:09:42,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:42,101 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:42,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:09:42,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:42,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:09:42,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:09:42,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:42,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 17:09:42,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 17:09:42,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-14 17:09:42,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-14 17:09:42,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:42,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:09:42,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 17:09:42,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:09:42,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 17:09:42,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 17:09:42,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,522 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-14 17:09:42,522 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:42,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598925705] [2021-12-14 17:09:42,522 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598925705] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:09:42,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495474863] [2021-12-14 17:09:42,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:42,523 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:42,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:42,524 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:09:42,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-14 17:09:42,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:42,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 2686 conjuncts, 143 conjunts are in the unsatisfiable core [2021-12-14 17:09:42,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:43,216 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 59 [2021-12-14 17:09:43,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 17:09:43,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 17:09:43,238 INFO L354 Elim1Store]: treesize reduction 25, result has 40.5 percent of original size [2021-12-14 17:09:43,238 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 57 treesize of output 72 [2021-12-14 17:09:43,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 17:09:43,274 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 22 [2021-12-14 17:09:43,325 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-12-14 17:09:43,326 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 82 treesize of output 55 [2021-12-14 17:09:46,283 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-12-14 17:09:46,284 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 32 [2021-12-14 17:09:46,626 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 46 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 17:09:46,627 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:09:51,595 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 18 proven. 9 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-14 17:09:51,596 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495474863] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 17:09:51,596 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 17:09:51,596 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 41, 27] total 74 [2021-12-14 17:09:51,596 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605587421] [2021-12-14 17:09:51,596 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 17:09:51,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2021-12-14 17:09:51,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:51,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2021-12-14 17:09:51,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=274, Invalid=5128, Unknown=0, NotChecked=0, Total=5402 [2021-12-14 17:09:51,607 INFO L87 Difference]: Start difference. First operand 95 states and 108 transitions. Second operand has 74 states, 61 states have (on average 2.5737704918032787) internal successors, (157), 58 states have internal predecessors, (157), 22 states have call successors, (43), 8 states have call predecessors, (43), 19 states have return successors, (42), 22 states have call predecessors, (42), 22 states have call successors, (42) [2021-12-14 17:09:52,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:52,831 INFO L93 Difference]: Finished difference Result 102 states and 113 transitions. [2021-12-14 17:09:52,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 17:09:52,832 INFO L78 Accepts]: Start accepts. Automaton has has 74 states, 61 states have (on average 2.5737704918032787) internal successors, (157), 58 states have internal predecessors, (157), 22 states have call successors, (43), 8 states have call predecessors, (43), 19 states have return successors, (42), 22 states have call predecessors, (42), 22 states have call successors, (42) Word has length 105 [2021-12-14 17:09:52,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:52,833 INFO L225 Difference]: With dead ends: 102 [2021-12-14 17:09:52,833 INFO L226 Difference]: Without dead ends: 0 [2021-12-14 17:09:52,836 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 173 SyntacticMatches, 3 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1882 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=393, Invalid=6917, Unknown=0, NotChecked=0, Total=7310 [2021-12-14 17:09:52,836 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 46 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 497 SdHoareTripleChecker+Invalid, 1160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 257 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:52,836 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [46 Valid, 497 Invalid, 1160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 864 Invalid, 0 Unknown, 257 Unchecked, 0.6s Time] [2021-12-14 17:09:52,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-14 17:09:52,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-14 17:09:52,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 17:09:52,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-14 17:09:52,837 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 105 [2021-12-14 17:09:52,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:52,837 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-14 17:09:52,838 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 61 states have (on average 2.5737704918032787) internal successors, (157), 58 states have internal predecessors, (157), 22 states have call successors, (43), 8 states have call predecessors, (43), 19 states have return successors, (42), 22 states have call predecessors, (42), 22 states have call successors, (42) [2021-12-14 17:09:52,838 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-14 17:09:52,838 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-14 17:09:52,841 INFO L764 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-14 17:09:52,862 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-14 17:09:53,047 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:53,049 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-14 17:09:53,228 INFO L854 garLoopResultBuilder]: At program point L8735(line 8735) the Hoare annotation is: (and (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) [2021-12-14 17:09:53,228 INFO L858 garLoopResultBuilder]: For program point L8735-1(line 8735) no Hoare annotation was computed. [2021-12-14 17:09:53,228 INFO L858 garLoopResultBuilder]: For program point aws_secure_zeroEXIT(lines 8734 8751) no Hoare annotation was computed. [2021-12-14 17:09:53,228 INFO L854 garLoopResultBuilder]: At program point aws_secure_zeroENTRY(lines 8734 8751) the Hoare annotation is: (and (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) [2021-12-14 17:09:53,228 INFO L858 garLoopResultBuilder]: For program point aws_secure_zeroFINAL(lines 8734 8751) no Hoare annotation was computed. [2021-12-14 17:09:53,228 INFO L854 garLoopResultBuilder]: At program point L6815(lines 6806 6816) the Hoare annotation is: (let ((.cse0 (mod |ensure_string_is_allocated_bounded_length_#in~max_size#1| 18446744073709551616))) (and (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.base| 0)) (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.offset| 0) (< (mod |ensure_string_is_allocated_bounded_length_~len~1#1| 18446744073709551616) .cse0) (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_#res#1.base| 0)) (not (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| 16)) (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_#res#1.offset| 0) (or (let ((.cse1 (select (select |#memory_int| |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_#res#1.base|) (+ |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_#res#1.offset| 8)))) (< (div (+ (- 1) (* .cse1 (- 1)) .cse0) (- 18446744073709551616)) (+ (div .cse1 18446744073709551616) 1))) (< 0 (+ (div (+ .cse0 (- 18446744073709551609)) 18446744073709551616) 1))) (< (mod |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1| 18446744073709551616) .cse0))) [2021-12-14 17:09:53,228 INFO L858 garLoopResultBuilder]: For program point ensure_string_is_allocated_bounded_lengthEXIT(lines 6800 6804) no Hoare annotation was computed. [2021-12-14 17:09:53,228 INFO L854 garLoopResultBuilder]: At program point L6810(line 6810) the Hoare annotation is: (let ((.cse0 (mod |ensure_string_is_allocated_bounded_length_#in~max_size#1| 18446744073709551616))) (and (= |old(#memory_real)| |#memory_real|) (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= |#memory_int| |old(#memory_int)|) (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.base| 0)) (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.offset| 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (< (mod |ensure_string_is_allocated_bounded_length_~len~1#1| 18446744073709551616) .cse0) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (not (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| 16)) (< (mod |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1| 18446744073709551616) .cse0))) [2021-12-14 17:09:53,228 INFO L858 garLoopResultBuilder]: For program point L6807-1(line 6807) no Hoare annotation was computed. [2021-12-14 17:09:53,228 INFO L854 garLoopResultBuilder]: At program point L6807(line 6807) the Hoare annotation is: (let ((.cse0 (mod |ensure_string_is_allocated_bounded_length_#in~max_size#1| 18446744073709551616))) (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (< (mod |ensure_string_is_allocated_bounded_length_~len~1#1| 18446744073709551616) .cse0) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|) (< (mod |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1| 18446744073709551616) .cse0))) [2021-12-14 17:09:53,228 INFO L858 garLoopResultBuilder]: For program point L6810-3(line 6810) no Hoare annotation was computed. [2021-12-14 17:09:53,228 INFO L854 garLoopResultBuilder]: At program point L6810-2(line 6810) the Hoare annotation is: (let ((.cse0 (mod |ensure_string_is_allocated_bounded_length_#in~max_size#1| 18446744073709551616))) (and (= |old(#memory_real)| |#memory_real|) (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= |#memory_int| |old(#memory_int)|) (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.base| 0)) (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.offset| 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (< (mod |ensure_string_is_allocated_bounded_length_~len~1#1| 18446744073709551616) .cse0) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (not (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| 16)) (< (mod |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1| 18446744073709551616) .cse0))) [2021-12-14 17:09:53,228 INFO L858 garLoopResultBuilder]: For program point L6810-1(lines 6810 6811) no Hoare annotation was computed. [2021-12-14 17:09:53,229 INFO L854 garLoopResultBuilder]: At program point L6802(line 6802) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|)) [2021-12-14 17:09:53,229 INFO L854 garLoopResultBuilder]: At program point ensure_string_is_allocated_bounded_lengthENTRY(lines 6800 6804) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|)) [2021-12-14 17:09:53,229 INFO L858 garLoopResultBuilder]: For program point L6810-5(lines 6810 6811) no Hoare annotation was computed. [2021-12-14 17:09:53,229 INFO L858 garLoopResultBuilder]: For program point L6801-1(line 6801) no Hoare annotation was computed. [2021-12-14 17:09:53,229 INFO L854 garLoopResultBuilder]: At program point L6801(line 6801) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|)) [2021-12-14 17:09:53,229 INFO L858 garLoopResultBuilder]: For program point L6802-1(line 6802) no Hoare annotation was computed. [2021-12-14 17:09:53,229 INFO L858 garLoopResultBuilder]: For program point ensure_string_is_allocated_bounded_lengthFINAL(lines 6800 6804) no Hoare annotation was computed. [2021-12-14 17:09:53,229 INFO L854 garLoopResultBuilder]: At program point bounded_mallocENTRY(lines 6882 6887) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2021-12-14 17:09:53,230 INFO L858 garLoopResultBuilder]: For program point bounded_mallocFINAL(lines 6882 6887) no Hoare annotation was computed. [2021-12-14 17:09:53,230 INFO L858 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6882 6887) no Hoare annotation was computed. [2021-12-14 17:09:53,230 INFO L858 garLoopResultBuilder]: For program point L6883-1(lines 6883 6885) no Hoare annotation was computed. [2021-12-14 17:09:53,230 INFO L854 garLoopResultBuilder]: At program point L6883(lines 6883 6885) the Hoare annotation is: (and (= |bounded_malloc_#in~size| bounded_malloc_~size) (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2021-12-14 17:09:53,230 INFO L858 garLoopResultBuilder]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2021-12-14 17:09:53,230 INFO L861 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2021-12-14 17:09:53,230 INFO L861 garLoopResultBuilder]: At program point #Ultimate.C_memsetENTRY(line -1) the Hoare annotation is: true [2021-12-14 17:09:53,230 INFO L858 garLoopResultBuilder]: For program point #Ultimate.C_memsetFINAL(line -1) no Hoare annotation was computed. [2021-12-14 17:09:53,230 INFO L858 garLoopResultBuilder]: For program point nondet_boolFINAL(line 261) no Hoare annotation was computed. [2021-12-14 17:09:53,230 INFO L858 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2021-12-14 17:09:53,230 INFO L861 garLoopResultBuilder]: At program point nondet_boolENTRY(line 261) the Hoare annotation is: true [2021-12-14 17:09:53,230 INFO L858 garLoopResultBuilder]: For program point L7069-2(lines 7061 7074) no Hoare annotation was computed. [2021-12-14 17:09:53,230 INFO L858 garLoopResultBuilder]: For program point aws_mem_releaseEXIT(lines 7061 7074) no Hoare annotation was computed. [2021-12-14 17:09:53,230 INFO L858 garLoopResultBuilder]: For program point L7069(lines 7069 7073) no Hoare annotation was computed. [2021-12-14 17:09:53,231 INFO L854 garLoopResultBuilder]: At program point L7062(lines 7062 7064) the Hoare annotation is: (= |old(#valid)| |#valid|) [2021-12-14 17:09:53,231 INFO L854 garLoopResultBuilder]: At program point aws_mem_releaseENTRY(lines 7061 7074) the Hoare annotation is: (= |old(#valid)| |#valid|) [2021-12-14 17:09:53,231 INFO L858 garLoopResultBuilder]: For program point L7065-1(lines 7065 7067) no Hoare annotation was computed. [2021-12-14 17:09:53,232 INFO L854 garLoopResultBuilder]: At program point L7065(lines 7065 7067) the Hoare annotation is: (= |old(#valid)| |#valid|) [2021-12-14 17:09:53,232 INFO L858 garLoopResultBuilder]: For program point L7062-1(lines 7062 7064) no Hoare annotation was computed. [2021-12-14 17:09:53,232 INFO L861 garLoopResultBuilder]: At program point aws_string_bytesENTRY(lines 6242 6246) the Hoare annotation is: true [2021-12-14 17:09:53,232 INFO L858 garLoopResultBuilder]: For program point aws_string_bytesEXIT(lines 6242 6246) no Hoare annotation was computed. [2021-12-14 17:09:53,232 INFO L858 garLoopResultBuilder]: For program point aws_string_bytesFINAL(lines 6242 6246) no Hoare annotation was computed. [2021-12-14 17:09:53,232 INFO L861 garLoopResultBuilder]: At program point L6244-1(line 6244) the Hoare annotation is: true [2021-12-14 17:09:53,232 INFO L858 garLoopResultBuilder]: For program point L6244-2(line 6244) no Hoare annotation was computed. [2021-12-14 17:09:53,232 INFO L861 garLoopResultBuilder]: At program point L6244(line 6244) the Hoare annotation is: true [2021-12-14 17:09:53,232 INFO L858 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2021-12-14 17:09:53,232 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 210 212) the Hoare annotation is: true [2021-12-14 17:09:53,232 INFO L858 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2021-12-14 17:09:53,232 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2021-12-14 17:09:53,232 INFO L858 garLoopResultBuilder]: For program point can_fail_allocatorFINAL(lines 6889 6891) no Hoare annotation was computed. [2021-12-14 17:09:53,232 INFO L858 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6889 6891) no Hoare annotation was computed. [2021-12-14 17:09:53,232 INFO L861 garLoopResultBuilder]: At program point can_fail_allocatorENTRY(lines 6889 6891) the Hoare annotation is: true [2021-12-14 17:09:53,232 INFO L861 garLoopResultBuilder]: At program point aws_string_is_validENTRY(lines 6252 6257) the Hoare annotation is: true [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point L6256-2(line 6256) no Hoare annotation was computed. [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point L6256(line 6256) no Hoare annotation was computed. [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point L6256-5(line 6256) no Hoare annotation was computed. [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point aws_string_is_validFINAL(lines 6252 6257) no Hoare annotation was computed. [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point L6256-3(line 6256) no Hoare annotation was computed. [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point aws_string_is_validEXIT(lines 6252 6257) no Hoare annotation was computed. [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point nondet_uint64_tEXIT(line 266) no Hoare annotation was computed. [2021-12-14 17:09:53,233 INFO L861 garLoopResultBuilder]: At program point nondet_uint64_tENTRY(line 266) the Hoare annotation is: true [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point nondet_uint64_tFINAL(line 266) no Hoare annotation was computed. [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point L9210(lines 9210 9215) no Hoare annotation was computed. [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point L9549(lines 9549 9551) no Hoare annotation was computed. [2021-12-14 17:09:53,233 INFO L861 garLoopResultBuilder]: At program point L9553(line 9553) the Hoare annotation is: true [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-12-14 17:09:53,233 INFO L854 garLoopResultBuilder]: At program point L9211(line 9211) the Hoare annotation is: (and (= (* 256 (div |ULTIMATE.start_aws_string_destroy_secure_harness_~nondet_parameter~0#1| 256)) |ULTIMATE.start_aws_string_destroy_secure_harness_~nondet_parameter~0#1|) (not (= |ULTIMATE.start_aws_string_destroy_secure_harness_~str~3#1.base| 0))) [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point L9211-1(line 9211) no Hoare annotation was computed. [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-12-14 17:09:53,233 INFO L858 garLoopResultBuilder]: For program point L9537(lines 9537 9552) no Hoare annotation was computed. [2021-12-14 17:09:53,234 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-12-14 17:09:53,236 INFO L854 garLoopResultBuilder]: At program point L9211-2(line 9211) the Hoare annotation is: (and (= (* 256 (div |ULTIMATE.start_aws_string_destroy_secure_harness_~nondet_parameter~0#1| 256)) |ULTIMATE.start_aws_string_destroy_secure_harness_~nondet_parameter~0#1|) (not (= |ULTIMATE.start_aws_string_destroy_secure_harness_~str~3#1.base| 0))) [2021-12-14 17:09:53,236 INFO L858 garLoopResultBuilder]: For program point L9211-3(line 9211) no Hoare annotation was computed. [2021-12-14 17:09:53,236 INFO L854 garLoopResultBuilder]: At program point L7118(line 7118) the Hoare annotation is: false [2021-12-14 17:09:53,236 INFO L858 garLoopResultBuilder]: For program point L9546(lines 9546 9547) no Hoare annotation was computed. [2021-12-14 17:09:53,236 INFO L858 garLoopResultBuilder]: For program point L7114(lines 7114 7122) no Hoare annotation was computed. [2021-12-14 17:09:53,236 INFO L858 garLoopResultBuilder]: For program point L235(line 235) no Hoare annotation was computed. [2021-12-14 17:09:53,237 INFO L858 garLoopResultBuilder]: For program point L7118-1(line 7118) no Hoare annotation was computed. [2021-12-14 17:09:53,237 INFO L861 garLoopResultBuilder]: At program point L9538(line 9538) the Hoare annotation is: true [2021-12-14 17:09:53,237 INFO L858 garLoopResultBuilder]: For program point L9546-2(lines 9546 9547) no Hoare annotation was computed. [2021-12-14 17:09:53,237 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-12-14 17:09:53,237 INFO L858 garLoopResultBuilder]: For program point L9212(lines 9212 9214) no Hoare annotation was computed. [2021-12-14 17:09:53,237 INFO L858 garLoopResultBuilder]: For program point L9538-1(line 9538) no Hoare annotation was computed. [2021-12-14 17:09:53,237 INFO L858 garLoopResultBuilder]: For program point L9208(lines 9208 9216) no Hoare annotation was computed. [2021-12-14 17:09:53,237 INFO L858 garLoopResultBuilder]: For program point L7119-1(line 7119) no Hoare annotation was computed. [2021-12-14 17:09:53,237 INFO L854 garLoopResultBuilder]: At program point L7119(line 7119) the Hoare annotation is: false [2021-12-14 17:09:53,237 INFO L858 garLoopResultBuilder]: For program point L7115(lines 7115 7121) no Hoare annotation was computed. [2021-12-14 17:09:53,237 INFO L854 garLoopResultBuilder]: At program point L9213(line 9213) the Hoare annotation is: (and (= (* 256 (div |ULTIMATE.start_aws_string_destroy_secure_harness_~nondet_parameter~0#1| 256)) |ULTIMATE.start_aws_string_destroy_secure_harness_~nondet_parameter~0#1|) (not (= |ULTIMATE.start_aws_string_destroy_secure_harness_~str~3#1.base| 0))) [2021-12-14 17:09:53,237 INFO L858 garLoopResultBuilder]: For program point L9213-1(line 9213) no Hoare annotation was computed. [2021-12-14 17:09:53,237 INFO L854 garLoopResultBuilder]: At program point L9209-4(line 9209) the Hoare annotation is: (and (= (* 256 (div |ULTIMATE.start_aws_string_destroy_secure_harness_~nondet_parameter~0#1| 256)) |ULTIMATE.start_aws_string_destroy_secure_harness_~nondet_parameter~0#1|) (not (= |ULTIMATE.start_aws_string_destroy_secure_harness_~str~3#1.base| 0))) [2021-12-14 17:09:53,238 INFO L858 garLoopResultBuilder]: For program point L9209-5(line 9209) no Hoare annotation was computed. [2021-12-14 17:09:53,238 INFO L858 garLoopResultBuilder]: For program point L9209(line 9209) no Hoare annotation was computed. [2021-12-14 17:09:53,238 INFO L854 garLoopResultBuilder]: At program point L9209-2(line 9209) the Hoare annotation is: (and (= (* 256 (div |ULTIMATE.start_aws_string_destroy_secure_harness_~nondet_parameter~0#1| 256)) |ULTIMATE.start_aws_string_destroy_secure_harness_~nondet_parameter~0#1|) (not (= |ULTIMATE.start_aws_string_destroy_secure_harness_~str~3#1.base| 0))) [2021-12-14 17:09:53,238 INFO L858 garLoopResultBuilder]: For program point L7124(lines 7124 7126) no Hoare annotation was computed. [2021-12-14 17:09:53,238 INFO L858 garLoopResultBuilder]: For program point L9209-3(line 9209) no Hoare annotation was computed. [2021-12-14 17:09:53,238 INFO L858 garLoopResultBuilder]: For program point L7120-1(line 7120) no Hoare annotation was computed. [2021-12-14 17:09:53,238 INFO L854 garLoopResultBuilder]: At program point L7120(line 7120) the Hoare annotation is: false [2021-12-14 17:09:53,238 INFO L858 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2021-12-14 17:09:53,238 INFO L861 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 222 224) the Hoare annotation is: true [2021-12-14 17:09:53,239 INFO L858 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2021-12-14 17:09:53,239 INFO L858 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2021-12-14 17:09:53,239 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2021-12-14 17:09:53,239 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2021-12-14 17:09:53,241 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2021-12-14 17:09:53,242 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-14 17:09:53,257 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 05:09:53 BoogieIcfgContainer [2021-12-14 17:09:53,257 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-14 17:09:53,258 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-14 17:09:53,258 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-14 17:09:53,258 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-14 17:09:53,258 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:09:37" (3/4) ... [2021-12-14 17:09:53,260 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-14 17:09:53,264 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_secure_zero [2021-12-14 17:09:53,265 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ensure_string_is_allocated_bounded_length [2021-12-14 17:09:53,265 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2021-12-14 17:09:53,265 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2021-12-14 17:09:53,265 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2021-12-14 17:09:53,265 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_mem_release [2021-12-14 17:09:53,265 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_string_bytes [2021-12-14 17:09:53,265 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-12-14 17:09:53,265 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2021-12-14 17:09:53,265 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_string_is_valid [2021-12-14 17:09:53,266 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_uint64_t [2021-12-14 17:09:53,266 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2021-12-14 17:09:53,279 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 129 nodes and edges [2021-12-14 17:09:53,280 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 62 nodes and edges [2021-12-14 17:09:53,280 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 27 nodes and edges [2021-12-14 17:09:53,281 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2021-12-14 17:09:53,282 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2021-12-14 17:09:53,283 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-12-14 17:09:53,283 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-12-14 17:09:53,284 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-14 17:09:53,306 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\old(max_size) == max_size && !(str == 0)) && str == 0) && len % 18446744073709551616 < \old(max_size) % 18446744073709551616) && !(\result == 0)) && !(\old(max_size) == 16)) && \result == 0) && ((-1 + unknown-#memory_int-unknown[\result][\result + 8] * -1 + \old(max_size) % 18446744073709551616) / -18446744073709551616 < unknown-#memory_int-unknown[\result][\result + 8] / 18446744073709551616 + 1 || 0 < (\old(max_size) % 18446744073709551616 + -18446744073709551609) / 18446744073709551616 + 1)) && len % 18446744073709551616 < \old(max_size) % 18446744073709551616 [2021-12-14 17:09:53,894 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-12-14 17:09:53,894 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-14 17:09:53,895 INFO L158 Benchmark]: Toolchain (without parser) took 18886.00ms. Allocated memory was 102.8MB in the beginning and 352.3MB in the end (delta: 249.6MB). Free memory was 64.1MB in the beginning and 163.3MB in the end (delta: -99.2MB). Peak memory consumption was 247.8MB. Max. memory is 16.1GB. [2021-12-14 17:09:53,895 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 102.8MB. Free memory was 59.9MB in the beginning and 59.8MB in the end (delta: 47.9kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-14 17:09:53,895 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1613.05ms. Allocated memory was 102.8MB in the beginning and 138.4MB in the end (delta: 35.7MB). Free memory was 63.9MB in the beginning and 54.2MB in the end (delta: 9.7MB). Peak memory consumption was 67.3MB. Max. memory is 16.1GB. [2021-12-14 17:09:53,896 INFO L158 Benchmark]: Boogie Procedure Inliner took 147.55ms. Allocated memory was 138.4MB in the beginning and 195.0MB in the end (delta: 56.6MB). Free memory was 54.2MB in the beginning and 136.8MB in the end (delta: -82.6MB). Peak memory consumption was 6.8MB. Max. memory is 16.1GB. [2021-12-14 17:09:53,896 INFO L158 Benchmark]: Boogie Preprocessor took 66.23ms. Allocated memory is still 195.0MB. Free memory was 136.8MB in the beginning and 129.4MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-14 17:09:53,896 INFO L158 Benchmark]: RCFGBuilder took 958.90ms. Allocated memory is still 195.0MB. Free memory was 129.4MB in the beginning and 108.9MB in the end (delta: 20.5MB). Peak memory consumption was 60.4MB. Max. memory is 16.1GB. [2021-12-14 17:09:53,896 INFO L158 Benchmark]: TraceAbstraction took 15458.41ms. Allocated memory was 195.0MB in the beginning and 352.3MB in the end (delta: 157.3MB). Free memory was 108.9MB in the beginning and 169.2MB in the end (delta: -60.3MB). Peak memory consumption was 95.9MB. Max. memory is 16.1GB. [2021-12-14 17:09:53,896 INFO L158 Benchmark]: Witness Printer took 636.75ms. Allocated memory is still 352.3MB. Free memory was 169.2MB in the beginning and 163.3MB in the end (delta: 5.9MB). Peak memory consumption was 103.4MB. Max. memory is 16.1GB. [2021-12-14 17:09:53,897 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 102.8MB. Free memory was 59.9MB in the beginning and 59.8MB in the end (delta: 47.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1613.05ms. Allocated memory was 102.8MB in the beginning and 138.4MB in the end (delta: 35.7MB). Free memory was 63.9MB in the beginning and 54.2MB in the end (delta: 9.7MB). Peak memory consumption was 67.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 147.55ms. Allocated memory was 138.4MB in the beginning and 195.0MB in the end (delta: 56.6MB). Free memory was 54.2MB in the beginning and 136.8MB in the end (delta: -82.6MB). Peak memory consumption was 6.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 66.23ms. Allocated memory is still 195.0MB. Free memory was 136.8MB in the beginning and 129.4MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 958.90ms. Allocated memory is still 195.0MB. Free memory was 129.4MB in the beginning and 108.9MB in the end (delta: 20.5MB). Peak memory consumption was 60.4MB. Max. memory is 16.1GB. * TraceAbstraction took 15458.41ms. Allocated memory was 195.0MB in the beginning and 352.3MB in the end (delta: 157.3MB). Free memory was 108.9MB in the beginning and 169.2MB in the end (delta: -60.3MB). Peak memory consumption was 95.9MB. Max. memory is 16.1GB. * Witness Printer took 636.75ms. Allocated memory is still 352.3MB. Free memory was 169.2MB in the beginning and 163.3MB in the end (delta: 5.9MB). Peak memory consumption was 103.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 223]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 13 procedures, 104 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 15.4s, OverallIterations: 5, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 304 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 276 mSDsluCounter, 2326 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 257 IncrementalHoareTripleChecker+Unchecked, 1847 mSDsCounter, 163 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1096 IncrementalHoareTripleChecker+Invalid, 1516 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 163 mSolverCounterUnsat, 479 mSDtfsCounter, 1096 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 544 GetRequests, 408 SyntacticMatches, 3 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1955 ImplicationChecksByTransitivity, 6.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=104occurred in iteration=0, InterpolantAutomatonStates: 41, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 31 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 35 LocationsWithAnnotation, 101 PreInvPairs, 112 NumberOfFragments, 385 HoareAnnotationTreeSize, 101 FomulaSimplifications, 42 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 35 FomulaSimplificationsInter, 228 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 10.8s InterpolantComputationTime, 662 NumberOfCodeBlocks, 662 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 758 ConstructedInterpolants, 40 QuantifiedInterpolants, 6197 SizeOfPredicates, 53 NumberOfNonLiveVariables, 7890 ConjunctsInSsa, 169 ConjunctsInUnsatCore, 9 InterpolantComputations, 4 PerfectInterpolantSequences, 284/344 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9553]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6806]: Loop Invariant Derived loop invariant: (((((((\old(max_size) == max_size && !(str == 0)) && str == 0) && len % 18446744073709551616 < \old(max_size) % 18446744073709551616) && !(\result == 0)) && !(\old(max_size) == 16)) && \result == 0) && ((-1 + unknown-#memory_int-unknown[\result][\result + 8] * -1 + \old(max_size) % 18446744073709551616) / -18446744073709551616 < unknown-#memory_int-unknown[\result][\result + 8] / 18446744073709551616 + 1 || 0 < (\old(max_size) % 18446744073709551616 + -18446744073709551609) / 18446744073709551616 + 1)) && len % 18446744073709551616 < \old(max_size) % 18446744073709551616 RESULT: Ultimate proved your program to be correct! [2021-12-14 17:09:53,920 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE