./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_string_eq_c_str_ignore_case_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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_eq_c_str_ignore_case_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 6334acf6662f715682aa436867bb49f37f46bbf05c989a8d5c50953f6022f7ef --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 22:58:13,569 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 22:58:13,571 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 22:58:13,611 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 22:58:13,612 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 22:58:13,613 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 22:58:13,615 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 22:58:13,617 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 22:58:13,618 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 22:58:13,622 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 22:58:13,623 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 22:58:13,625 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 22:58:13,625 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 22:58:13,627 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 22:58:13,628 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 22:58:13,631 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 22:58:13,631 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 22:58:13,633 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 22:58:13,634 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 22:58:13,638 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 22:58:13,640 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 22:58:13,641 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 22:58:13,642 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 22:58:13,642 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 22:58:13,644 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 22:58:13,650 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 22:58:13,650 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 22:58:13,650 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 22:58:13,651 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 22:58:13,652 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 22:58:13,652 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 22:58:13,653 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 22:58:13,653 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 22:58:13,654 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 22:58:13,654 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 22:58:13,655 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 22:58:13,655 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 22:58:13,656 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 22:58:13,656 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 22:58:13,656 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 22:58:13,657 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 22:58:13,658 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 22:58:13,659 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-13 22:58:13,679 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 22:58:13,680 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 22:58:13,680 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 22:58:13,680 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 22:58:13,681 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 22:58:13,681 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 22:58:13,681 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 22:58:13,682 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 22:58:13,682 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 22:58:13,682 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 22:58:13,682 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 22:58:13,682 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 22:58:13,683 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 22:58:13,683 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 22:58:13,683 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 22:58:13,683 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 22:58:13,683 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 22:58:13,683 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 22:58:13,684 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 22:58:13,684 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 22:58:13,684 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 22:58:13,684 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:58:13,684 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 22:58:13,685 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 22:58:13,685 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 22:58:13,685 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 22:58:13,685 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 22:58:13,685 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 22:58:13,686 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 22:58:13,686 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 22:58:13,686 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 -> 6334acf6662f715682aa436867bb49f37f46bbf05c989a8d5c50953f6022f7ef [2022-07-13 22:58:13,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 22:58:13,913 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 22:58:13,916 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 22:58:13,917 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 22:58:13,918 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 22:58:13,919 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_string_eq_c_str_ignore_case_harness.i [2022-07-13 22:58:13,975 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7e7cb864/fa368b54bca54ecaad9f3fb2244845f6/FLAGb682d06bc [2022-07-13 22:58:14,593 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 22:58:14,594 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_string_eq_c_str_ignore_case_harness.i [2022-07-13 22:58:14,629 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7e7cb864/fa368b54bca54ecaad9f3fb2244845f6/FLAGb682d06bc [2022-07-13 22:58:14,997 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7e7cb864/fa368b54bca54ecaad9f3fb2244845f6 [2022-07-13 22:58:14,999 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 22:58:15,000 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 22:58:15,004 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 22:58:15,004 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 22:58:15,007 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 22:58:15,008 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:58:14" (1/1) ... [2022-07-13 22:58:15,009 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4297975e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:58:15, skipping insertion in model container [2022-07-13 22:58:15,009 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:58:14" (1/1) ... [2022-07-13 22:58:15,014 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 22:58:15,115 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 22:58:15,314 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_eq_c_str_ignore_case_harness.i[4505,4518] [2022-07-13 22:58:15,320 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_eq_c_str_ignore_case_harness.i[4565,4578] [2022-07-13 22:58:15,941 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:15,942 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:15,942 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:15,943 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:15,944 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:15,953 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:15,953 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:15,955 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:15,955 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,177 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-13 22:58:16,178 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-13 22:58:16,179 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-13 22:58:16,180 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-13 22:58:16,181 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-13 22:58:16,182 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-13 22:58:16,199 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-13 22:58:16,201 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-13 22:58:16,203 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-13 22:58:16,205 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-13 22:58:16,342 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-13 22:58:16,450 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,451 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,463 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:58:16,507 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 22:58:16,533 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_eq_c_str_ignore_case_harness.i[4505,4518] [2022-07-13 22:58:16,535 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_eq_c_str_ignore_case_harness.i[4565,4578] [2022-07-13 22:58:16,570 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,571 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,571 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,572 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,572 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,577 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,582 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,583 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,586 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,612 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-13 22:58:16,613 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-13 22:58:16,613 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-13 22:58:16,619 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-13 22:58:16,621 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-13 22:58:16,621 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-13 22:58:16,622 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-13 22:58:16,624 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-13 22:58:16,624 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-13 22:58:16,625 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-13 22:58:16,655 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-13 22:58:16,707 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,707 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-13 22:58:16,721 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:58:16,906 INFO L208 MainTranslator]: Completed translation [2022-07-13 22:58:16,906 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:58:16 WrapperNode [2022-07-13 22:58:16,906 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 22:58:16,907 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 22:58:16,907 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 22:58:16,908 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 22:58:16,913 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:58:16" (1/1) ... [2022-07-13 22:58:17,032 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:58:16" (1/1) ... [2022-07-13 22:58:17,091 INFO L137 Inliner]: procedures = 681, calls = 2270, calls flagged for inlining = 59, calls inlined = 7, statements flattened = 374 [2022-07-13 22:58:17,092 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 22:58:17,092 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 22:58:17,092 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 22:58:17,093 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 22:58:17,100 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:58:16" (1/1) ... [2022-07-13 22:58:17,100 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:58:16" (1/1) ... [2022-07-13 22:58:17,113 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:58:16" (1/1) ... [2022-07-13 22:58:17,114 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:58:16" (1/1) ... [2022-07-13 22:58:17,149 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:58:16" (1/1) ... [2022-07-13 22:58:17,154 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:58:16" (1/1) ... [2022-07-13 22:58:17,167 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:58:16" (1/1) ... [2022-07-13 22:58:17,173 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 22:58:17,188 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 22:58:17,188 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 22:58:17,188 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 22:58:17,189 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:58:16" (1/1) ... [2022-07-13 22:58:17,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:58:17,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:58:17,220 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-13 22:58:17,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-13 22:58:17,255 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2022-07-13 22:58:17,255 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2022-07-13 22:58:17,255 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2022-07-13 22:58:17,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2022-07-13 22:58:17,256 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-07-13 22:58:17,256 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-07-13 22:58:17,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 22:58:17,257 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-07-13 22:58:17,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-07-13 22:58:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-13 22:58:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 22:58:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-13 22:58:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 22:58:17,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 22:58:17,260 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-07-13 22:58:17,260 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-07-13 22:58:17,260 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-13 22:58:17,260 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-13 22:58:17,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-13 22:58:17,261 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-07-13 22:58:17,261 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-07-13 22:58:17,261 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-07-13 22:58:17,261 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-07-13 22:58:17,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 22:58:17,261 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq_c_str_ignore_case [2022-07-13 22:58:17,261 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq_c_str_ignore_case [2022-07-13 22:58:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 22:58:17,501 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 22:58:17,502 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 22:58:17,828 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 22:58:17,834 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 22:58:17,834 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-13 22:58:17,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:58:17 BoogieIcfgContainer [2022-07-13 22:58:17,836 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 22:58:17,838 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 22:58:17,838 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 22:58:17,840 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 22:58:17,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 10:58:14" (1/3) ... [2022-07-13 22:58:17,841 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@568286dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:58:17, skipping insertion in model container [2022-07-13 22:58:17,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:58:16" (2/3) ... [2022-07-13 22:58:17,842 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@568286dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:58:17, skipping insertion in model container [2022-07-13 22:58:17,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:58:17" (3/3) ... [2022-07-13 22:58:17,843 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_string_eq_c_str_ignore_case_harness.i [2022-07-13 22:58:17,854 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 22:58:17,855 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 22:58:17,916 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 22:58:17,921 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4bb92fc0, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2c5daadc [2022-07-13 22:58:17,922 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-13 22:58:17,926 INFO L276 IsEmpty]: Start isEmpty. Operand has 98 states, 65 states have (on average 1.2461538461538462) internal successors, (81), 66 states have internal predecessors, (81), 22 states have call successors, (22), 9 states have call predecessors, (22), 9 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-07-13 22:58:17,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-07-13 22:58:17,936 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 22:58:17,937 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-13 22:58:17,937 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 22:58:17,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:58:17,942 INFO L85 PathProgramCache]: Analyzing trace with hash -710220105, now seen corresponding path program 1 times [2022-07-13 22:58:17,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:58:17,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541095964] [2022-07-13 22:58:17,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:58:17,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:58:18,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:18,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 22:58:18,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:18,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-13 22:58:18,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:18,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 22:58:18,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:18,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-13 22:58:18,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:18,416 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-13 22:58:18,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:58:18,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541095964] [2022-07-13 22:58:18,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541095964] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:58:18,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:58:18,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 22:58:18,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853221516] [2022-07-13 22:58:18,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:58:18,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-13 22:58:18,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:58:18,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-13 22:58:18,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 22:58:18,447 INFO L87 Difference]: Start difference. First operand has 98 states, 65 states have (on average 1.2461538461538462) internal successors, (81), 66 states have internal predecessors, (81), 22 states have call successors, (22), 9 states have call predecessors, (22), 9 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 22:58:18,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 22:58:18,473 INFO L93 Difference]: Finished difference Result 187 states and 250 transitions. [2022-07-13 22:58:18,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-13 22:58:18,474 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 36 [2022-07-13 22:58:18,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 22:58:18,481 INFO L225 Difference]: With dead ends: 187 [2022-07-13 22:58:18,482 INFO L226 Difference]: Without dead ends: 93 [2022-07-13 22:58:18,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 22:58:18,487 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 22:58:18,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 22:58:18,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2022-07-13 22:58:18,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2022-07-13 22:58:18,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 61 states have (on average 1.1967213114754098) internal successors, (73), 62 states have internal predecessors, (73), 22 states have call successors, (22), 9 states have call predecessors, (22), 9 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-07-13 22:58:18,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 116 transitions. [2022-07-13 22:58:18,528 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 116 transitions. Word has length 36 [2022-07-13 22:58:18,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 22:58:18,530 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 116 transitions. [2022-07-13 22:58:18,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-13 22:58:18,530 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 116 transitions. [2022-07-13 22:58:18,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-07-13 22:58:18,533 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 22:58:18,533 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-13 22:58:18,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 22:58:18,534 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 22:58:18,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:58:18,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1895803449, now seen corresponding path program 1 times [2022-07-13 22:58:18,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:58:18,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446859777] [2022-07-13 22:58:18,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:58:18,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:58:18,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:18,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 22:58:18,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:18,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-13 22:58:18,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:18,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 22:58:18,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:18,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-13 22:58:18,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:18,764 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-13 22:58:18,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:58:18,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446859777] [2022-07-13 22:58:18,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446859777] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:58:18,765 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:58:18,766 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 22:58:18,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381588339] [2022-07-13 22:58:18,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:58:18,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 22:58:18,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:58:18,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 22:58:18,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 22:58:18,769 INFO L87 Difference]: Start difference. First operand 93 states and 116 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-07-13 22:58:18,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 22:58:18,831 INFO L93 Difference]: Finished difference Result 136 states and 174 transitions. [2022-07-13 22:58:18,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 22:58:18,832 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 36 [2022-07-13 22:58:18,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 22:58:18,834 INFO L225 Difference]: With dead ends: 136 [2022-07-13 22:58:18,834 INFO L226 Difference]: Without dead ends: 93 [2022-07-13 22:58:18,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 22:58:18,837 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 11 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 22:58:18,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 351 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 22:58:18,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2022-07-13 22:58:18,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2022-07-13 22:58:18,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 61 states have (on average 1.180327868852459) internal successors, (72), 62 states have internal predecessors, (72), 22 states have call successors, (22), 9 states have call predecessors, (22), 9 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-07-13 22:58:18,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 115 transitions. [2022-07-13 22:58:18,848 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 115 transitions. Word has length 36 [2022-07-13 22:58:18,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 22:58:18,848 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 115 transitions. [2022-07-13 22:58:18,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-07-13 22:58:18,849 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 115 transitions. [2022-07-13 22:58:18,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-13 22:58:18,851 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 22:58:18,851 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:58:18,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 22:58:18,852 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 22:58:18,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:58:18,852 INFO L85 PathProgramCache]: Analyzing trace with hash -267916698, now seen corresponding path program 1 times [2022-07-13 22:58:18,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:58:18,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529167086] [2022-07-13 22:58:18,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:58:18,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:58:18,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:18,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 22:58:18,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:19,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 22:58:19,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:19,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 22:58:19,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:19,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 22:58:19,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:19,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 22:58:19,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:19,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 22:58:19,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:19,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 22:58:19,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:19,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-13 22:58:19,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:19,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-13 22:58:19,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:19,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-13 22:58:19,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:19,496 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-13 22:58:19,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:58:19,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529167086] [2022-07-13 22:58:19,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529167086] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:58:19,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180171001] [2022-07-13 22:58:19,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:58:19,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:58:19,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:58:19,499 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:58:19,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-13 22:58:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:19,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 21 conjunts are in the unsatisfiable core [2022-07-13 22:58:19,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:58:19,909 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-13 22:58:19,909 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 22:58:19,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180171001] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:58:19,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 22:58:19,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [17] total 22 [2022-07-13 22:58:19,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739684845] [2022-07-13 22:58:19,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:58:19,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-13 22:58:19,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:58:19,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-13 22:58:19,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=416, Unknown=0, NotChecked=0, Total=462 [2022-07-13 22:58:19,912 INFO L87 Difference]: Start difference. First operand 93 states and 115 transitions. Second operand has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 9 states have internal predecessors, (39), 5 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2022-07-13 22:58:20,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 22:58:20,083 INFO L93 Difference]: Finished difference Result 115 states and 140 transitions. [2022-07-13 22:58:20,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-13 22:58:20,084 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 9 states have internal predecessors, (39), 5 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) Word has length 70 [2022-07-13 22:58:20,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 22:58:20,086 INFO L225 Difference]: With dead ends: 115 [2022-07-13 22:58:20,086 INFO L226 Difference]: Without dead ends: 93 [2022-07-13 22:58:20,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=64, Invalid=586, Unknown=0, NotChecked=0, Total=650 [2022-07-13 22:58:20,088 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 38 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 943 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 22:58:20,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 943 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 22:58:20,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2022-07-13 22:58:20,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2022-07-13 22:58:20,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 61 states have (on average 1.1639344262295082) internal successors, (71), 62 states have internal predecessors, (71), 22 states have call successors, (22), 9 states have call predecessors, (22), 9 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-07-13 22:58:20,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 114 transitions. [2022-07-13 22:58:20,106 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 114 transitions. Word has length 70 [2022-07-13 22:58:20,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 22:58:20,107 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 114 transitions. [2022-07-13 22:58:20,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 9 states have internal predecessors, (39), 5 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2022-07-13 22:58:20,107 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 114 transitions. [2022-07-13 22:58:20,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-07-13 22:58:20,117 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 22:58:20,118 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:58:20,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-13 22:58:20,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:58:20,325 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 22:58:20,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:58:20,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1941590924, now seen corresponding path program 1 times [2022-07-13 22:58:20,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:58:20,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965888548] [2022-07-13 22:58:20,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:58:20,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:58:20,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:20,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 22:58:20,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:20,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 22:58:20,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:20,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 22:58:20,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:20,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 22:58:20,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:20,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 22:58:20,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:20,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 22:58:20,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:20,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 22:58:20,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:20,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-13 22:58:20,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:20,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-13 22:58:20,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:20,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-13 22:58:20,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:20,525 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-13 22:58:20,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:58:20,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965888548] [2022-07-13 22:58:20,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965888548] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:58:20,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:58:20,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 22:58:20,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429099087] [2022-07-13 22:58:20,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:58:20,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 22:58:20,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:58:20,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 22:58:20,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-13 22:58:20,528 INFO L87 Difference]: Start difference. First operand 93 states and 114 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 3 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-13 22:58:20,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 22:58:20,765 INFO L93 Difference]: Finished difference Result 125 states and 154 transitions. [2022-07-13 22:58:20,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 22:58:20,766 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 3 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 71 [2022-07-13 22:58:20,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 22:58:20,772 INFO L225 Difference]: With dead ends: 125 [2022-07-13 22:58:20,772 INFO L226 Difference]: Without dead ends: 93 [2022-07-13 22:58:20,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-13 22:58:20,775 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 78 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-13 22:58:20,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 246 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-13 22:58:20,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2022-07-13 22:58:20,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2022-07-13 22:58:20,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 61 states have (on average 1.1475409836065573) internal successors, (70), 62 states have internal predecessors, (70), 22 states have call successors, (22), 9 states have call predecessors, (22), 9 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-07-13 22:58:20,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 113 transitions. [2022-07-13 22:58:20,786 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 113 transitions. Word has length 71 [2022-07-13 22:58:20,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 22:58:20,786 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 113 transitions. [2022-07-13 22:58:20,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 3 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-13 22:58:20,786 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 113 transitions. [2022-07-13 22:58:20,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-07-13 22:58:20,789 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 22:58:20,789 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 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] [2022-07-13 22:58:20,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 22:58:20,789 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 22:58:20,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:58:20,790 INFO L85 PathProgramCache]: Analyzing trace with hash -156781124, now seen corresponding path program 1 times [2022-07-13 22:58:20,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:58:20,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81075556] [2022-07-13 22:58:20,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:58:20,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:58:20,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:20,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 22:58:20,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:20,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 22:58:20,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 22:58:21,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 22:58:21,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 22:58:21,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 22:58:21,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 22:58:21,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-13 22:58:21,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-13 22:58:21,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-13 22:58:21,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-13 22:58:21,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 22:58:21,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-13 22:58:21,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-13 22:58:21,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 22:58:21,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,443 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-07-13 22:58:21,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:58:21,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81075556] [2022-07-13 22:58:21,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81075556] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:58:21,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756321164] [2022-07-13 22:58:21,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:58:21,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:58:21,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:58:21,450 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:58:21,451 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-13 22:58:21,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:58:21,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 21 conjunts are in the unsatisfiable core [2022-07-13 22:58:21,670 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:58:21,817 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-07-13 22:58:21,817 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:58:21,932 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-07-13 22:58:21,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756321164] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:58:21,933 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:58:21,933 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 11, 11] total 27 [2022-07-13 22:58:21,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287923315] [2022-07-13 22:58:21,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:58:21,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-07-13 22:58:21,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:58:21,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-07-13 22:58:21,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=642, Unknown=0, NotChecked=0, Total=702 [2022-07-13 22:58:21,936 INFO L87 Difference]: Start difference. First operand 93 states and 113 transitions. Second operand has 27 states, 25 states have (on average 3.12) internal successors, (78), 20 states have internal predecessors, (78), 10 states have call successors, (26), 4 states have call predecessors, (26), 7 states have return successors, (25), 13 states have call predecessors, (25), 10 states have call successors, (25) [2022-07-13 22:58:22,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 22:58:22,574 INFO L93 Difference]: Finished difference Result 108 states and 125 transitions. [2022-07-13 22:58:22,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 22:58:22,575 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 3.12) internal successors, (78), 20 states have internal predecessors, (78), 10 states have call successors, (26), 4 states have call predecessors, (26), 7 states have return successors, (25), 13 states have call predecessors, (25), 10 states have call successors, (25) Word has length 99 [2022-07-13 22:58:22,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 22:58:22,576 INFO L225 Difference]: With dead ends: 108 [2022-07-13 22:58:22,576 INFO L226 Difference]: Without dead ends: 0 [2022-07-13 22:58:22,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=146, Invalid=1336, Unknown=0, NotChecked=0, Total=1482 [2022-07-13 22:58:22,578 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 42 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-13 22:58:22,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 275 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-13 22:58:22,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-13 22:58:22,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-13 22:58:22,579 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) [2022-07-13 22:58:22,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-13 22:58:22,579 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 99 [2022-07-13 22:58:22,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 22:58:22,580 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-13 22:58:22,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 3.12) internal successors, (78), 20 states have internal predecessors, (78), 10 states have call successors, (26), 4 states have call predecessors, (26), 7 states have return successors, (25), 13 states have call predecessors, (25), 10 states have call successors, (25) [2022-07-13 22:58:22,580 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-13 22:58:22,580 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-13 22:58:22,583 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-13 22:58:22,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-13 22:58:22,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:58:22,805 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-07-13 22:58:22,984 INFO L895 garLoopResultBuilder]: At program point L6816(lines 6807 6817) the Hoare annotation is: (and (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.base| 0)) (or (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= (+ (- 16) |ensure_string_is_allocated_bounded_length_~max_size#1|) 0)) (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))) [2022-07-13 22:58:22,984 INFO L899 garLoopResultBuilder]: For program point ensure_string_is_allocated_bounded_lengthEXIT(lines 6801 6805) no Hoare annotation was computed. [2022-07-13 22:58:22,984 INFO L899 garLoopResultBuilder]: For program point L6811-1(lines 6811 6812) no Hoare annotation was computed. [2022-07-13 22:58:22,984 INFO L895 garLoopResultBuilder]: At program point L6811(line 6811) the Hoare annotation is: (and (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.base| 0)) (or (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= (+ (- 16) |ensure_string_is_allocated_bounded_length_~max_size#1|) 0)) (not (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| 16))) [2022-07-13 22:58:22,984 INFO L899 garLoopResultBuilder]: For program point L6811-5(lines 6811 6812) no Hoare annotation was computed. [2022-07-13 22:58:22,984 INFO L899 garLoopResultBuilder]: For program point L6808-1(line 6808) no Hoare annotation was computed. [2022-07-13 22:58:22,985 INFO L895 garLoopResultBuilder]: At program point L6808(line 6808) the Hoare annotation is: (let ((.cse0 (not (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| 16)))) (and (or (<= 0 (+ (* 18446744073709551616 (div (+ (* (- 1) |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1|) 15) 18446744073709551616)) |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1|)) .cse0) (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (or (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= (+ (- 16) |ensure_string_is_allocated_bounded_length_~max_size#1|) 0)) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (or .cse0 (let ((.cse1 (* 18446744073709551616 (div |ensure_string_is_allocated_bounded_length_~len~1#1| 18446744073709551616)))) (<= .cse1 (+ |ensure_string_is_allocated_bounded_length_~len~1#1| (* 18446744073709551616 (div (+ .cse1 15 (* (- 1) |ensure_string_is_allocated_bounded_length_~len~1#1|)) 18446744073709551616)))))) (= |old(#valid)| |#valid|))) [2022-07-13 22:58:22,985 INFO L899 garLoopResultBuilder]: For program point L6811-3(line 6811) no Hoare annotation was computed. [2022-07-13 22:58:22,985 INFO L895 garLoopResultBuilder]: At program point L6811-2(line 6811) the Hoare annotation is: (and (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.base| 0)) (or (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= (+ (- 16) |ensure_string_is_allocated_bounded_length_~max_size#1|) 0)) (not (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| 16))) [2022-07-13 22:58:22,985 INFO L895 garLoopResultBuilder]: At program point L6802(line 6802) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (or (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= (+ (- 16) |ensure_string_is_allocated_bounded_length_~max_size#1|) 0)) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|)) [2022-07-13 22:58:22,985 INFO L899 garLoopResultBuilder]: For program point L6803-1(line 6803) no Hoare annotation was computed. [2022-07-13 22:58:22,985 INFO L895 garLoopResultBuilder]: At program point L6803(line 6803) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (or (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= (+ (- 16) |ensure_string_is_allocated_bounded_length_~max_size#1|) 0)) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|)) [2022-07-13 22:58:22,985 INFO L895 garLoopResultBuilder]: At program point ensure_string_is_allocated_bounded_lengthENTRY(lines 6801 6805) 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|)) [2022-07-13 22:58:22,985 INFO L899 garLoopResultBuilder]: For program point L6802-1(line 6802) no Hoare annotation was computed. [2022-07-13 22:58:22,985 INFO L899 garLoopResultBuilder]: For program point ensure_string_is_allocated_bounded_lengthFINAL(lines 6801 6805) no Hoare annotation was computed. [2022-07-13 22:58:22,985 INFO L895 garLoopResultBuilder]: At program point bounded_mallocENTRY(lines 6883 6888) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2022-07-13 22:58:22,985 INFO L899 garLoopResultBuilder]: For program point bounded_mallocFINAL(lines 6883 6888) no Hoare annotation was computed. [2022-07-13 22:58:22,986 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6883 6888) no Hoare annotation was computed. [2022-07-13 22:58:22,986 INFO L899 garLoopResultBuilder]: For program point L6884-1(lines 6884 6886) no Hoare annotation was computed. [2022-07-13 22:58:22,986 INFO L895 garLoopResultBuilder]: At program point L6884(lines 6884 6886) the Hoare annotation is: (and (= |bounded_malloc_#in~size| bounded_malloc_~size) (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2022-07-13 22:58:22,986 INFO L899 garLoopResultBuilder]: For program point nondet_boolFINAL(line 261) no Hoare annotation was computed. [2022-07-13 22:58:22,986 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2022-07-13 22:58:22,986 INFO L902 garLoopResultBuilder]: At program point nondet_boolENTRY(line 261) the Hoare annotation is: true [2022-07-13 22:58:22,986 INFO L899 garLoopResultBuilder]: For program point aws_array_eq_c_str_ignore_caseEXIT(lines 8042 8075) no Hoare annotation was computed. [2022-07-13 22:58:22,986 INFO L902 garLoopResultBuilder]: At program point aws_array_eq_c_str_ignore_caseENTRY(lines 8042 8075) the Hoare annotation is: true [2022-07-13 22:58:22,986 INFO L899 garLoopResultBuilder]: For program point L8061(lines 8061 8065) no Hoare annotation was computed. [2022-07-13 22:58:22,986 INFO L899 garLoopResultBuilder]: For program point L8059-4(lines 8059 8072) no Hoare annotation was computed. [2022-07-13 22:58:22,986 INFO L902 garLoopResultBuilder]: At program point L8059-3(lines 8059 8072) the Hoare annotation is: true [2022-07-13 22:58:22,987 INFO L899 garLoopResultBuilder]: For program point L8059-2(lines 8059 8072) no Hoare annotation was computed. [2022-07-13 22:58:22,987 INFO L899 garLoopResultBuilder]: For program point L8047(lines 8047 8049) no Hoare annotation was computed. [2022-07-13 22:58:22,987 INFO L902 garLoopResultBuilder]: At program point L8044-1(line 8044) the Hoare annotation is: true [2022-07-13 22:58:22,987 INFO L902 garLoopResultBuilder]: At program point L8044(line 8044) the Hoare annotation is: true [2022-07-13 22:58:22,987 INFO L899 garLoopResultBuilder]: For program point aws_array_eq_c_str_ignore_caseFINAL(lines 8042 8075) no Hoare annotation was computed. [2022-07-13 22:58:22,987 INFO L899 garLoopResultBuilder]: For program point L8067(lines 8067 8071) no Hoare annotation was computed. [2022-07-13 22:58:22,987 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2022-07-13 22:58:22,988 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 210 212) the Hoare annotation is: true [2022-07-13 22:58:22,988 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2022-07-13 22:58:22,988 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2022-07-13 22:58:22,988 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorFINAL(lines 6890 6892) no Hoare annotation was computed. [2022-07-13 22:58:22,988 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6890 6892) no Hoare annotation was computed. [2022-07-13 22:58:22,988 INFO L902 garLoopResultBuilder]: At program point can_fail_allocatorENTRY(lines 6890 6892) the Hoare annotation is: true [2022-07-13 22:58:22,988 INFO L902 garLoopResultBuilder]: At program point aws_string_is_validENTRY(lines 6253 6258) the Hoare annotation is: true [2022-07-13 22:58:22,989 INFO L899 garLoopResultBuilder]: For program point L6257-2(line 6257) no Hoare annotation was computed. [2022-07-13 22:58:22,989 INFO L899 garLoopResultBuilder]: For program point L6257-3(line 6257) no Hoare annotation was computed. [2022-07-13 22:58:22,989 INFO L899 garLoopResultBuilder]: For program point L6257(line 6257) no Hoare annotation was computed. [2022-07-13 22:58:22,989 INFO L899 garLoopResultBuilder]: For program point aws_string_is_validFINAL(lines 6253 6258) no Hoare annotation was computed. [2022-07-13 22:58:22,989 INFO L899 garLoopResultBuilder]: For program point L6257-5(line 6257) no Hoare annotation was computed. [2022-07-13 22:58:22,989 INFO L899 garLoopResultBuilder]: For program point aws_string_is_validEXIT(lines 6253 6258) no Hoare annotation was computed. [2022-07-13 22:58:22,989 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tEXIT(line 266) no Hoare annotation was computed. [2022-07-13 22:58:22,989 INFO L902 garLoopResultBuilder]: At program point nondet_uint64_tENTRY(line 266) the Hoare annotation is: true [2022-07-13 22:58:22,990 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tFINAL(line 266) no Hoare annotation was computed. [2022-07-13 22:58:22,990 INFO L899 garLoopResultBuilder]: For program point L7608(lines 7608 7616) no Hoare annotation was computed. [2022-07-13 22:58:22,990 INFO L895 garLoopResultBuilder]: At program point L8921(line 8921) the Hoare annotation is: false [2022-07-13 22:58:22,990 INFO L899 garLoopResultBuilder]: For program point L8921-1(line 8921) no Hoare annotation was computed. [2022-07-13 22:58:22,990 INFO L899 garLoopResultBuilder]: For program point L6820-1(line 6820) no Hoare annotation was computed. [2022-07-13 22:58:22,990 INFO L895 garLoopResultBuilder]: At program point L6820(line 6820) the Hoare annotation is: (and (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.base| 0) (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.offset| 0)) [2022-07-13 22:58:22,991 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-07-13 22:58:22,991 INFO L899 garLoopResultBuilder]: For program point L7617(lines 7617 7625) no Hoare annotation was computed. [2022-07-13 22:58:22,991 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-07-13 22:58:22,991 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-07-13 22:58:22,991 INFO L899 garLoopResultBuilder]: For program point L8918(lines 8918 8922) no Hoare annotation was computed. [2022-07-13 22:58:22,991 INFO L895 garLoopResultBuilder]: At program point L7626(line 7626) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.base| 0))) (or (and .cse0 (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.offset| 0)) (and (not (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_~str#1.base| 0)) (not .cse0) (= 0 |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~c_str~0#1.offset|) (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~c_str~0#1.base| 0)))) [2022-07-13 22:58:22,992 INFO L895 garLoopResultBuilder]: At program point L7626-2(lines 7605 7627) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.base| 0))) (or (and .cse0 (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.offset| 0)) (and (not (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_~str#1.base| 0)) (not .cse0) (= 0 |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~c_str~0#1.offset|) (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~c_str~0#1.base| 0)))) [2022-07-13 22:58:22,992 INFO L899 garLoopResultBuilder]: For program point L7626-1(line 7626) no Hoare annotation was computed. [2022-07-13 22:58:22,992 INFO L895 garLoopResultBuilder]: At program point L6821-1(line 6821) the Hoare annotation is: (and (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.base| 0) (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.offset| 0)) [2022-07-13 22:58:22,992 INFO L895 garLoopResultBuilder]: At program point L6821(line 6821) the Hoare annotation is: (and (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.base| 0) (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.offset| 0)) [2022-07-13 22:58:22,992 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-07-13 22:58:22,992 INFO L895 garLoopResultBuilder]: At program point L6272(lines 6263 6273) the Hoare annotation is: false [2022-07-13 22:58:22,992 INFO L899 garLoopResultBuilder]: For program point L8919-2(line 8919) no Hoare annotation was computed. [2022-07-13 22:58:22,993 INFO L895 garLoopResultBuilder]: At program point L8915(line 8915) the Hoare annotation is: (and (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.base| 0) (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.offset| 0)) [2022-07-13 22:58:22,993 INFO L899 garLoopResultBuilder]: For program point L8915-1(lines 8915 8916) no Hoare annotation was computed. [2022-07-13 22:58:22,993 INFO L895 garLoopResultBuilder]: At program point L8919(line 8919) the Hoare annotation is: false [2022-07-13 22:58:22,993 INFO L895 garLoopResultBuilder]: At program point L8919-1(line 8919) the Hoare annotation is: false [2022-07-13 22:58:22,993 INFO L895 garLoopResultBuilder]: At program point L6826(line 6826) the Hoare annotation is: (and (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.base| 0) (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.offset| 0)) [2022-07-13 22:58:22,993 INFO L899 garLoopResultBuilder]: For program point L8915-3(lines 8915 8916) no Hoare annotation was computed. [2022-07-13 22:58:22,993 INFO L899 garLoopResultBuilder]: For program point L8911(lines 8911 8923) no Hoare annotation was computed. [2022-07-13 22:58:22,994 INFO L899 garLoopResultBuilder]: For program point L6822(line 6822) no Hoare annotation was computed. [2022-07-13 22:58:22,994 INFO L899 garLoopResultBuilder]: For program point L6826-1(line 6826) no Hoare annotation was computed. [2022-07-13 22:58:22,994 INFO L902 garLoopResultBuilder]: At program point L8924(line 8924) the Hoare annotation is: true [2022-07-13 22:58:22,994 INFO L899 garLoopResultBuilder]: For program point L7607(line 7607) no Hoare annotation was computed. [2022-07-13 22:58:22,994 INFO L899 garLoopResultBuilder]: For program point L7607-5(line 7607) no Hoare annotation was computed. [2022-07-13 22:58:22,994 INFO L895 garLoopResultBuilder]: At program point L7607-4(line 7607) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.base| 0))) (or (and .cse0 (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.offset| 0)) (and (not (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_~str#1.base| 0)) (not .cse0) (= 0 |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~c_str~0#1.offset|) (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~c_str~0#1.base| 0)))) [2022-07-13 22:58:22,995 INFO L895 garLoopResultBuilder]: At program point L8920(line 8920) the Hoare annotation is: false [2022-07-13 22:58:22,995 INFO L899 garLoopResultBuilder]: For program point L7607-3(line 7607) no Hoare annotation was computed. [2022-07-13 22:58:22,995 INFO L899 garLoopResultBuilder]: For program point L8920-1(line 8920) no Hoare annotation was computed. [2022-07-13 22:58:22,995 INFO L895 garLoopResultBuilder]: At program point L7607-2(line 7607) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.base| 0))) (or (and .cse0 (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.offset| 0)) (and (not (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_~str#1.base| 0)) (not .cse0) (= 0 |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~c_str~0#1.offset|) (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~c_str~0#1.base| 0)))) [2022-07-13 22:58:22,995 INFO L899 garLoopResultBuilder]: For program point L8912-3(line 8912) no Hoare annotation was computed. [2022-07-13 22:58:22,995 INFO L899 garLoopResultBuilder]: For program point L8912-5(lines 8912 8913) no Hoare annotation was computed. [2022-07-13 22:58:22,995 INFO L902 garLoopResultBuilder]: At program point L8912(line 8912) the Hoare annotation is: true [2022-07-13 22:58:22,996 INFO L895 garLoopResultBuilder]: At program point L6827(lines 6819 6828) the Hoare annotation is: (and (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.base| 0) (= |ULTIMATE.start_aws_string_eq_c_str_ignore_case_harness_~str~3#1.offset| 0)) [2022-07-13 22:58:22,996 INFO L899 garLoopResultBuilder]: For program point L8912-1(lines 8912 8913) no Hoare annotation was computed. [2022-07-13 22:58:22,996 INFO L902 garLoopResultBuilder]: At program point L8912-2(line 8912) the Hoare annotation is: true [2022-07-13 22:58:22,996 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2022-07-13 22:58:22,996 INFO L902 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 222 224) the Hoare annotation is: true [2022-07-13 22:58:22,996 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2022-07-13 22:58:22,997 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2022-07-13 22:58:22,997 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2022-07-13 22:58:22,997 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2022-07-13 22:58:23,000 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-07-13 22:58:23,002 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-13 22:58:23,022 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.07 10:58:23 BoogieIcfgContainer [2022-07-13 22:58:23,022 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-13 22:58:23,022 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-13 22:58:23,022 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-13 22:58:23,023 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-13 22:58:23,023 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:58:17" (3/4) ... [2022-07-13 22:58:23,025 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-07-13 22:58:23,030 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ensure_string_is_allocated_bounded_length [2022-07-13 22:58:23,030 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2022-07-13 22:58:23,030 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_uint64_t [2022-07-13 22:58:23,030 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2022-07-13 22:58:23,030 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_eq_c_str_ignore_case [2022-07-13 22:58:23,030 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-07-13 22:58:23,031 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2022-07-13 22:58:23,031 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2022-07-13 22:58:23,031 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_string_is_valid [2022-07-13 22:58:23,044 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2022-07-13 22:58:23,045 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2022-07-13 22:58:23,045 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-13 22:58:23,046 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-13 22:58:23,077 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(str == 0) && (\old(max_size) == max_size || -16 + max_size == 0)) && !(\result == 0)) && !(\old(max_size) == 16) [2022-07-13 22:58:23,210 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-07-13 22:58:23,210 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-13 22:58:23,210 INFO L158 Benchmark]: Toolchain (without parser) took 8209.67ms. Allocated memory was 100.7MB in the beginning and 201.3MB in the end (delta: 100.7MB). Free memory was 72.4MB in the beginning and 142.3MB in the end (delta: -69.9MB). Peak memory consumption was 112.9MB. Max. memory is 16.1GB. [2022-07-13 22:58:23,210 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 83.9MB. Free memory was 62.9MB in the beginning and 62.9MB in the end (delta: 38.1kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-13 22:58:23,211 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1902.59ms. Allocated memory was 100.7MB in the beginning and 134.2MB in the end (delta: 33.6MB). Free memory was 72.0MB in the beginning and 52.7MB in the end (delta: 19.3MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. [2022-07-13 22:58:23,211 INFO L158 Benchmark]: Boogie Procedure Inliner took 184.61ms. Allocated memory is still 134.2MB. Free memory was 52.7MB in the beginning and 79.9MB in the end (delta: -27.2MB). Peak memory consumption was 7.7MB. Max. memory is 16.1GB. [2022-07-13 22:58:23,211 INFO L158 Benchmark]: Boogie Preprocessor took 94.47ms. Allocated memory is still 134.2MB. Free memory was 79.9MB in the beginning and 75.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-07-13 22:58:23,211 INFO L158 Benchmark]: RCFGBuilder took 648.54ms. Allocated memory is still 134.2MB. Free memory was 75.7MB in the beginning and 78.0MB in the end (delta: -2.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2022-07-13 22:58:23,212 INFO L158 Benchmark]: TraceAbstraction took 5184.25ms. Allocated memory was 134.2MB in the beginning and 201.3MB in the end (delta: 67.1MB). Free memory was 78.0MB in the beginning and 75.3MB in the end (delta: 2.7MB). Peak memory consumption was 69.8MB. Max. memory is 16.1GB. [2022-07-13 22:58:23,212 INFO L158 Benchmark]: Witness Printer took 187.35ms. Allocated memory is still 201.3MB. Free memory was 75.3MB in the beginning and 142.3MB in the end (delta: -67.0MB). Peak memory consumption was 15.3MB. Max. memory is 16.1GB. [2022-07-13 22:58:23,214 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.17ms. Allocated memory is still 83.9MB. Free memory was 62.9MB in the beginning and 62.9MB in the end (delta: 38.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1902.59ms. Allocated memory was 100.7MB in the beginning and 134.2MB in the end (delta: 33.6MB). Free memory was 72.0MB in the beginning and 52.7MB in the end (delta: 19.3MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 184.61ms. Allocated memory is still 134.2MB. Free memory was 52.7MB in the beginning and 79.9MB in the end (delta: -27.2MB). Peak memory consumption was 7.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 94.47ms. Allocated memory is still 134.2MB. Free memory was 79.9MB in the beginning and 75.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 648.54ms. Allocated memory is still 134.2MB. Free memory was 75.7MB in the beginning and 78.0MB in the end (delta: -2.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 5184.25ms. Allocated memory was 134.2MB in the beginning and 201.3MB in the end (delta: 67.1MB). Free memory was 78.0MB in the beginning and 75.3MB in the end (delta: 2.7MB). Peak memory consumption was 69.8MB. Max. memory is 16.1GB. * Witness Printer took 187.35ms. Allocated memory is still 201.3MB. Free memory was 75.3MB in the beginning and 142.3MB in the end (delta: -67.0MB). Peak memory consumption was 15.3MB. 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 10 procedures, 98 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.1s, OverallIterations: 5, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 187 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 169 mSDsluCounter, 1937 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1455 mSDsCounter, 93 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 731 IncrementalHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 93 mSolverCounterUnsat, 482 mSDtfsCounter, 731 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 409 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=98occurred in iteration=0, InterpolantAutomatonStates: 37, 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, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 37 LocationsWithAnnotation, 105 PreInvPairs, 128 NumberOfFragments, 375 HoareAnnotationTreeSize, 105 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 37 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 481 NumberOfCodeBlocks, 481 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 572 ConstructedInterpolants, 0 QuantifiedInterpolants, 1391 SizeOfPredicates, 12 NumberOfNonLiveVariables, 1749 ConjunctsInSsa, 42 ConjunctsInUnsatCore, 8 InterpolantComputations, 4 PerfectInterpolantSequences, 262/300 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: 8924]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6263]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 8059]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7605]: Loop Invariant Derived loop invariant: (str == 0 && str == 0) || (((!(str == 0) && !(str == 0)) && 0 == c_str) && c_str == 0) - InvariantResult [Line: 6807]: Loop Invariant Derived loop invariant: ((!(str == 0) && (\old(max_size) == max_size || -16 + max_size == 0)) && !(\result == 0)) && !(\old(max_size) == 16) - InvariantResult [Line: 6819]: Loop Invariant Derived loop invariant: str == 0 && str == 0 RESULT: Ultimate proved your program to be correct! [2022-07-13 22:58:23,261 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