./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3a877d22 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_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 03b17f77ffc9b60dd6edfa1d1cf71f248568a9cd6bbbccab8c3e61d5773c4168 --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 12:31:38,334 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 12:31:38,336 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 12:31:38,402 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 12:31:38,403 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 12:31:38,406 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 12:31:38,408 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 12:31:38,412 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 12:31:38,414 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 12:31:38,418 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 12:31:38,419 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 12:31:38,420 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 12:31:38,421 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 12:31:38,423 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 12:31:38,425 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 12:31:38,430 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 12:31:38,432 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 12:31:38,433 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 12:31:38,435 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 12:31:38,439 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 12:31:38,441 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 12:31:38,442 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 12:31:38,444 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 12:31:38,444 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 12:31:38,452 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 12:31:38,452 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 12:31:38,453 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 12:31:38,454 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 12:31:38,455 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 12:31:38,456 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 12:31:38,456 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 12:31:38,457 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 12:31:38,458 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 12:31:38,459 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 12:31:38,460 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 12:31:38,460 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 12:31:38,461 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 12:31:38,461 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 12:31:38,461 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 12:31:38,462 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 12:31:38,462 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 12:31:38,463 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-15 12:31:38,486 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 12:31:38,487 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 12:31:38,487 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 12:31:38,487 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 12:31:38,488 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 12:31:38,488 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 12:31:38,488 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 12:31:38,489 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 12:31:38,489 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 12:31:38,489 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 12:31:38,489 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-15 12:31:38,489 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 12:31:38,489 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 12:31:38,490 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 12:31:38,490 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 12:31:38,490 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 12:31:38,490 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 12:31:38,490 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 12:31:38,490 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 12:31:38,491 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 12:31:38,491 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 12:31:38,491 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:31:38,491 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 12:31:38,491 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 12:31:38,492 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 12:31:38,492 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-15 12:31:38,492 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-15 12:31:38,492 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 12:31:38,492 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 12:31:38,492 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 12:31:38,493 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 12:31:38,493 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 -> 03b17f77ffc9b60dd6edfa1d1cf71f248568a9cd6bbbccab8c3e61d5773c4168 [2021-12-15 12:31:38,754 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 12:31:38,776 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 12:31:38,780 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 12:31:38,781 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 12:31:38,782 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 12:31:38,783 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i [2021-12-15 12:31:38,856 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ebc56244/a84ebf15f9b642ee8de80135e86a994c/FLAG8f8b10a92 [2021-12-15 12:31:39,602 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 12:31:39,602 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i [2021-12-15 12:31:39,647 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ebc56244/a84ebf15f9b642ee8de80135e86a994c/FLAG8f8b10a92 [2021-12-15 12:31:39,821 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ebc56244/a84ebf15f9b642ee8de80135e86a994c [2021-12-15 12:31:39,824 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 12:31:39,826 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 12:31:39,829 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 12:31:39,829 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 12:31:39,832 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 12:31:39,833 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:31:39" (1/1) ... [2021-12-15 12:31:39,834 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36b262e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:39, skipping insertion in model container [2021-12-15 12:31:39,834 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:31:39" (1/1) ... [2021-12-15 12:31:39,841 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 12:31:39,948 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 12:31:40,239 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4492,4505] [2021-12-15 12:31:40,247 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4552,4565] [2021-12-15 12:31:40,956 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:40,956 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:40,957 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:40,958 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:40,958 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:40,974 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:40,978 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:40,981 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:40,984 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:40,986 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:40,988 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:40,989 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:40,990 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,382 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:31:41,385 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:31:41,386 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:31:41,387 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:31:41,401 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:31:41,416 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:31:41,416 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:31:41,417 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:31:41,417 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:31:41,418 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:31:41,611 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:31:41,917 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,918 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,935 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,936 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,942 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,943 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,957 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,958 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,960 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,960 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,960 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,961 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,961 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:41,995 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:31:42,033 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 12:31:42,057 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4492,4505] [2021-12-15 12:31:42,057 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4552,4565] [2021-12-15 12:31:42,083 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,083 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,084 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,084 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,084 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,090 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,091 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,092 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,092 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,093 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,093 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,093 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,093 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,116 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:31:42,117 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:31:42,117 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:31:42,118 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:31:42,119 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:31:42,119 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:31:42,120 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:31:42,120 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:31:42,120 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:31:42,121 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:31:42,143 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:31:42,250 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,251 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,256 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,257 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,259 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,259 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,270 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,271 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,272 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,272 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,273 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,273 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,273 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:42,289 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:31:42,549 INFO L208 MainTranslator]: Completed translation [2021-12-15 12:31:42,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:42 WrapperNode [2021-12-15 12:31:42,550 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 12:31:42,551 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 12:31:42,551 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 12:31:42,551 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 12:31:42,557 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:42" (1/1) ... [2021-12-15 12:31:42,657 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:42" (1/1) ... [2021-12-15 12:31:42,721 INFO L137 Inliner]: procedures = 774, calls = 2454, calls flagged for inlining = 67, calls inlined = 11, statements flattened = 642 [2021-12-15 12:31:42,722 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 12:31:42,722 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 12:31:42,723 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 12:31:42,723 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 12:31:42,736 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:42" (1/1) ... [2021-12-15 12:31:42,737 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:42" (1/1) ... [2021-12-15 12:31:42,748 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:42" (1/1) ... [2021-12-15 12:31:42,749 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:42" (1/1) ... [2021-12-15 12:31:42,791 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:42" (1/1) ... [2021-12-15 12:31:42,803 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:42" (1/1) ... [2021-12-15 12:31:42,814 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:42" (1/1) ... [2021-12-15 12:31:42,823 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 12:31:42,828 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 12:31:42,829 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 12:31:42,829 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 12:31:42,830 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:42" (1/1) ... [2021-12-15 12:31:42,837 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:31:42,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 12:31:42,860 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-15 12:31:42,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-15 12:31:42,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-12-15 12:31:42,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-15 12:31:42,908 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_done [2021-12-15 12:31:42,908 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_done [2021-12-15 12:31:42,908 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-15 12:31:42,908 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-15 12:31:42,908 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-15 12:31:42,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-15 12:31:42,908 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2021-12-15 12:31:42,909 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2021-12-15 12:31:42,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-15 12:31:42,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 12:31:42,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-15 12:31:42,909 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 12:31:42,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 12:31:42,910 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-15 12:31:42,910 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-15 12:31:42,910 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-15 12:31:42,910 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-15 12:31:42,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-15 12:31:42,910 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-12-15 12:31:42,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-12-15 12:31:42,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-15 12:31:42,911 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-12-15 12:31:42,911 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-12-15 12:31:42,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-15 12:31:42,911 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2021-12-15 12:31:42,912 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2021-12-15 12:31:42,912 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-15 12:31:42,912 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2021-12-15 12:31:42,912 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2021-12-15 12:31:42,912 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-15 12:31:42,912 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-15 12:31:42,912 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2021-12-15 12:31:42,912 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2021-12-15 12:31:42,913 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2021-12-15 12:31:42,913 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2021-12-15 12:31:42,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-15 12:31:42,913 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-15 12:31:42,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-15 12:31:42,913 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-12-15 12:31:42,914 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-12-15 12:31:42,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-15 12:31:43,242 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 12:31:43,244 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 12:31:43,931 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 12:31:43,943 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 12:31:43,944 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-15 12:31:43,947 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:31:43 BoogieIcfgContainer [2021-12-15 12:31:43,947 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 12:31:43,949 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 12:31:43,949 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 12:31:43,958 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 12:31:43,958 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 12:31:39" (1/3) ... [2021-12-15 12:31:43,959 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e85255 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:31:43, skipping insertion in model container [2021-12-15 12:31:43,959 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:42" (2/3) ... [2021-12-15 12:31:43,959 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e85255 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:31:43, skipping insertion in model container [2021-12-15 12:31:43,959 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:31:43" (3/3) ... [2021-12-15 12:31:43,961 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_done_harness.i [2021-12-15 12:31:43,966 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 12:31:43,966 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 12:31:44,018 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 12:31:44,028 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-15 12:31:44,028 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 12:31:44,063 INFO L276 IsEmpty]: Start isEmpty. Operand has 157 states, 100 states have (on average 1.23) internal successors, (123), 101 states have internal predecessors, (123), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2021-12-15 12:31:44,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-12-15 12:31:44,079 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 12:31:44,081 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 12:31:44,081 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 12:31:44,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 12:31:44,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1143533925, now seen corresponding path program 1 times [2021-12-15 12:31:44,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 12:31:44,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076612496] [2021-12-15 12:31:44,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 12:31:44,096 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 12:31:44,235 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-15 12:31:44,236 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.UnsupportedOperationException: Set is immutable at de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.UnmodifiableTransFormula.removeSuperfluousVars(UnmodifiableTransFormula.java:212) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaBuilder.finishConstruction(TransFormulaBuilder.java:273) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.constructGlobalVarsAssignment(OldVarsAssignmentCache.java:155) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.getGlobalVarsAssignment(OldVarsAssignmentCache.java:93) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:89) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:1) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedFormulas.getGlobalVarAssignment(NestedFormulas.java:126) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckUtils.decoupleArrayValues(TraceCheckUtils.java:384) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.(InterpolatingTraceCheck.java:87) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:89) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-12-15 12:31:44,243 INFO L158 Benchmark]: Toolchain (without parser) took 4416.17ms. Allocated memory was 113.2MB in the beginning and 232.8MB in the end (delta: 119.5MB). Free memory was 69.4MB in the beginning and 165.6MB in the end (delta: -96.1MB). Peak memory consumption was 102.3MB. Max. memory is 16.1GB. [2021-12-15 12:31:44,244 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 77.6MB. Free memory is still 35.0MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 12:31:44,246 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2721.02ms. Allocated memory was 113.2MB in the beginning and 151.0MB in the end (delta: 37.7MB). Free memory was 69.2MB in the beginning and 82.0MB in the end (delta: -12.7MB). Peak memory consumption was 83.1MB. Max. memory is 16.1GB. [2021-12-15 12:31:44,247 INFO L158 Benchmark]: Boogie Procedure Inliner took 171.15ms. Allocated memory is still 151.0MB. Free memory was 82.0MB in the beginning and 71.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-15 12:31:44,249 INFO L158 Benchmark]: Boogie Preprocessor took 105.40ms. Allocated memory is still 151.0MB. Free memory was 70.6MB in the beginning and 64.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-12-15 12:31:44,250 INFO L158 Benchmark]: RCFGBuilder took 1118.57ms. Allocated memory was 151.0MB in the beginning and 232.8MB in the end (delta: 81.8MB). Free memory was 64.3MB in the beginning and 99.0MB in the end (delta: -34.8MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2021-12-15 12:31:44,250 INFO L158 Benchmark]: TraceAbstraction took 292.96ms. Allocated memory is still 232.8MB. Free memory was 99.0MB in the beginning and 165.6MB in the end (delta: -66.5MB). Peak memory consumption was 13.2MB. Max. memory is 16.1GB. [2021-12-15 12:31:44,254 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.18ms. Allocated memory is still 77.6MB. Free memory is still 35.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2721.02ms. Allocated memory was 113.2MB in the beginning and 151.0MB in the end (delta: 37.7MB). Free memory was 69.2MB in the beginning and 82.0MB in the end (delta: -12.7MB). Peak memory consumption was 83.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 171.15ms. Allocated memory is still 151.0MB. Free memory was 82.0MB in the beginning and 71.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 105.40ms. Allocated memory is still 151.0MB. Free memory was 70.6MB in the beginning and 64.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1118.57ms. Allocated memory was 151.0MB in the beginning and 232.8MB in the end (delta: 81.8MB). Free memory was 64.3MB in the beginning and 99.0MB in the end (delta: -34.8MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. * TraceAbstraction took 292.96ms. Allocated memory is still 232.8MB. Free memory was 99.0MB in the beginning and 165.6MB in the end (delta: -66.5MB). Peak memory consumption was 13.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: UnsupportedOperationException: Set is immutable: de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-12-15 12:31:44,293 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 Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.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 03b17f77ffc9b60dd6edfa1d1cf71f248568a9cd6bbbccab8c3e61d5773c4168 --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 12:31:46,314 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 12:31:46,317 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 12:31:46,362 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 12:31:46,362 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 12:31:46,366 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 12:31:46,367 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 12:31:46,372 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 12:31:46,375 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 12:31:46,379 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 12:31:46,381 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 12:31:46,382 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 12:31:46,382 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 12:31:46,385 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 12:31:46,386 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 12:31:46,393 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 12:31:46,394 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 12:31:46,395 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 12:31:46,398 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 12:31:46,405 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 12:31:46,407 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 12:31:46,408 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 12:31:46,409 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 12:31:46,411 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 12:31:46,417 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 12:31:46,418 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 12:31:46,418 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 12:31:46,420 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 12:31:46,420 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 12:31:46,421 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 12:31:46,421 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 12:31:46,422 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 12:31:46,423 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 12:31:46,424 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 12:31:46,425 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 12:31:46,425 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 12:31:46,426 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 12:31:46,426 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 12:31:46,426 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 12:31:46,428 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 12:31:46,428 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 12:31:46,429 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2021-12-15 12:31:46,468 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 12:31:46,468 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 12:31:46,470 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 12:31:46,470 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 12:31:46,471 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 12:31:46,471 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 12:31:46,472 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 12:31:46,473 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 12:31:46,473 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 12:31:46,473 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 12:31:46,474 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 12:31:46,474 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 12:31:46,474 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 12:31:46,474 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 12:31:46,475 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-15 12:31:46,475 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-15 12:31:46,475 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-15 12:31:46,475 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 12:31:46,475 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 12:31:46,475 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 12:31:46,476 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 12:31:46,476 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 12:31:46,476 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 12:31:46,476 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:31:46,477 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 12:31:46,487 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 12:31:46,487 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 12:31:46,487 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-15 12:31:46,487 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-15 12:31:46,487 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 12:31:46,488 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 12:31:46,488 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 12:31:46,488 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 12:31:46,488 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-15 12:31:46,489 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 -> 03b17f77ffc9b60dd6edfa1d1cf71f248568a9cd6bbbccab8c3e61d5773c4168 [2021-12-15 12:31:46,806 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 12:31:46,825 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 12:31:46,828 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 12:31:46,829 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 12:31:46,830 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 12:31:46,831 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i [2021-12-15 12:31:46,887 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f60b0bcef/457da25a52094d7389b12503f1a7fb58/FLAGc14dda68d [2021-12-15 12:31:47,646 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 12:31:47,647 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i [2021-12-15 12:31:47,689 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f60b0bcef/457da25a52094d7389b12503f1a7fb58/FLAGc14dda68d [2021-12-15 12:31:47,932 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f60b0bcef/457da25a52094d7389b12503f1a7fb58 [2021-12-15 12:31:47,934 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 12:31:47,936 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 12:31:47,939 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 12:31:47,939 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 12:31:47,942 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 12:31:47,943 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:31:47" (1/1) ... [2021-12-15 12:31:47,944 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7af58a7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:47, skipping insertion in model container [2021-12-15 12:31:47,944 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:31:47" (1/1) ... [2021-12-15 12:31:47,950 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 12:31:48,059 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 12:31:48,351 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4492,4505] [2021-12-15 12:31:48,358 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4552,4565] [2021-12-15 12:31:49,198 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:49,199 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:49,199 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:49,200 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:49,201 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:49,221 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:49,221 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:49,223 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:49,223 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:49,225 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:49,226 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:49,227 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:49,228 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:49,641 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:31:49,642 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:31:49,643 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:31:49,644 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:31:49,645 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:31:49,646 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:31:49,646 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:31:49,647 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:31:49,647 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:31:49,650 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:31:49,774 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:31:50,061 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,062 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,096 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,097 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,104 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,106 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,129 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,130 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,131 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,131 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,132 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,132 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,132 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,172 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:31:50,214 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-15 12:31:50,261 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 12:31:50,266 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4492,4505] [2021-12-15 12:31:50,267 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4552,4565] [2021-12-15 12:31:50,306 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,307 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,307 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,308 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,308 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,315 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,316 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,317 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,317 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,318 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,318 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,319 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,319 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,349 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:31:50,351 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:31:50,351 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:31:50,353 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:31:50,353 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:31:50,354 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:31:50,354 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:31:50,355 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:31:50,355 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:31:50,365 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:31:50,394 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:31:50,514 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,515 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,521 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,522 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,524 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,524 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,534 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,535 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,536 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,536 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,537 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,537 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,537 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,554 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:31:50,579 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 12:31:50,598 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4492,4505] [2021-12-15 12:31:50,599 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4552,4565] [2021-12-15 12:31:50,653 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,654 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,654 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,654 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,655 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,659 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,660 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,661 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,662 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,662 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,663 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,663 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,664 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,690 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:31:50,692 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:31:50,692 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:31:50,693 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:31:50,694 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:31:50,694 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:31:50,695 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:31:50,695 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:31:50,695 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:31:50,696 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:31:50,713 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:31:50,837 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,837 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,843 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,844 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,846 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,847 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,854 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,855 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,855 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,855 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,856 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,856 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,856 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:31:50,873 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:31:51,116 INFO L208 MainTranslator]: Completed translation [2021-12-15 12:31:51,117 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:51 WrapperNode [2021-12-15 12:31:51,117 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 12:31:51,118 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 12:31:51,118 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 12:31:51,119 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 12:31:51,125 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:51" (1/1) ... [2021-12-15 12:31:51,263 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:51" (1/1) ... [2021-12-15 12:31:51,346 INFO L137 Inliner]: procedures = 794, calls = 2454, calls flagged for inlining = 69, calls inlined = 11, statements flattened = 636 [2021-12-15 12:31:51,347 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 12:31:51,348 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 12:31:51,348 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 12:31:51,348 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 12:31:51,356 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:51" (1/1) ... [2021-12-15 12:31:51,356 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:51" (1/1) ... [2021-12-15 12:31:51,373 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:51" (1/1) ... [2021-12-15 12:31:51,374 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:51" (1/1) ... [2021-12-15 12:31:51,421 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:51" (1/1) ... [2021-12-15 12:31:51,432 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:51" (1/1) ... [2021-12-15 12:31:51,441 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:51" (1/1) ... [2021-12-15 12:31:51,454 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 12:31:51,455 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 12:31:51,455 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 12:31:51,455 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 12:31:51,456 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:51" (1/1) ... [2021-12-15 12:31:51,462 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:31:51,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 12:31:51,493 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-15 12:31:51,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-15 12:31:51,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-12-15 12:31:51,527 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_done [2021-12-15 12:31:51,527 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_done [2021-12-15 12:31:51,527 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-15 12:31:51,528 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-15 12:31:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-15 12:31:51,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-15 12:31:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2021-12-15 12:31:51,533 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2021-12-15 12:31:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-15 12:31:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 12:31:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-15 12:31:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 12:31:51,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 12:31:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-15 12:31:51,534 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-15 12:31:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-15 12:31:51,534 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-15 12:31:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-15 12:31:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-12-15 12:31:51,535 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-12-15 12:31:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-15 12:31:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-12-15 12:31:51,535 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-12-15 12:31:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2021-12-15 12:31:51,535 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2021-12-15 12:31:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-15 12:31:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-15 12:31:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-15 12:31:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-12-15 12:31:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2021-12-15 12:31:51,536 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2021-12-15 12:31:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-12-15 12:31:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-12-15 12:31:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-12-15 12:31:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-15 12:31:51,537 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-15 12:31:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2021-12-15 12:31:51,537 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2021-12-15 12:31:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-12-15 12:31:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-12-15 12:31:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2021-12-15 12:31:51,537 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2021-12-15 12:31:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-15 12:31:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-15 12:31:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-15 12:31:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-12-15 12:31:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-12-15 12:31:51,883 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 12:31:51,884 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 12:31:53,267 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 12:31:53,273 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 12:31:53,274 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-15 12:31:53,276 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:31:53 BoogieIcfgContainer [2021-12-15 12:31:53,276 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 12:31:53,277 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 12:31:53,278 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 12:31:53,280 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 12:31:53,280 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 12:31:47" (1/3) ... [2021-12-15 12:31:53,281 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ef961d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:31:53, skipping insertion in model container [2021-12-15 12:31:53,281 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:31:51" (2/3) ... [2021-12-15 12:31:53,281 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ef961d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:31:53, skipping insertion in model container [2021-12-15 12:31:53,281 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:31:53" (3/3) ... [2021-12-15 12:31:53,282 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_done_harness.i [2021-12-15 12:31:53,287 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 12:31:53,288 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 12:31:53,336 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 12:31:53,341 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-15 12:31:53,342 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 12:31:53,362 INFO L276 IsEmpty]: Start isEmpty. Operand has 153 states, 96 states have (on average 1.2395833333333333) internal successors, (119), 97 states have internal predecessors, (119), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2021-12-15 12:31:53,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-12-15 12:31:53,377 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 12:31:53,378 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 12:31:53,378 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 12:31:53,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 12:31:53,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1112082406, now seen corresponding path program 1 times [2021-12-15 12:31:53,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-15 12:31:53,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1743504857] [2021-12-15 12:31:53,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 12:31:53,401 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-15 12:31:53,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-15 12:31:53,405 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-15 12:31:53,410 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-12-15 12:31:53,534 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-12-15 12:31:53,729 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-15 12:31:53,730 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.UnsupportedOperationException: Set is immutable at de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.UnmodifiableTransFormula.removeSuperfluousVars(UnmodifiableTransFormula.java:212) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaBuilder.finishConstruction(TransFormulaBuilder.java:273) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.constructGlobalVarsAssignment(OldVarsAssignmentCache.java:155) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.getGlobalVarsAssignment(OldVarsAssignmentCache.java:93) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:89) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:1) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedFormulas.getGlobalVarAssignment(NestedFormulas.java:126) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckUtils.decoupleArrayValues(TraceCheckUtils.java:384) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.(InterpolatingTraceCheck.java:87) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:132) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-12-15 12:31:53,734 INFO L158 Benchmark]: Toolchain (without parser) took 5797.26ms. Allocated memory was 56.6MB in the beginning and 176.2MB in the end (delta: 119.5MB). Free memory was 37.5MB in the beginning and 80.1MB in the end (delta: -42.6MB). Peak memory consumption was 76.1MB. Max. memory is 16.1GB. [2021-12-15 12:31:53,734 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 56.6MB. Free memory was 38.4MB in the beginning and 38.3MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 12:31:53,735 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3178.50ms. Allocated memory was 56.6MB in the beginning and 176.2MB in the end (delta: 119.5MB). Free memory was 37.3MB in the beginning and 106.0MB in the end (delta: -68.7MB). Peak memory consumption was 79.3MB. Max. memory is 16.1GB. [2021-12-15 12:31:53,735 INFO L158 Benchmark]: Boogie Procedure Inliner took 229.03ms. Allocated memory is still 176.2MB. Free memory was 106.0MB in the beginning and 95.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-15 12:31:53,735 INFO L158 Benchmark]: Boogie Preprocessor took 106.18ms. Allocated memory is still 176.2MB. Free memory was 95.5MB in the beginning and 88.2MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-12-15 12:31:53,736 INFO L158 Benchmark]: RCFGBuilder took 1821.06ms. Allocated memory is still 176.2MB. Free memory was 88.2MB in the beginning and 98.4MB in the end (delta: -10.3MB). Peak memory consumption was 58.9MB. Max. memory is 16.1GB. [2021-12-15 12:31:53,736 INFO L158 Benchmark]: TraceAbstraction took 455.09ms. Allocated memory is still 176.2MB. Free memory was 98.4MB in the beginning and 80.1MB in the end (delta: 18.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2021-12-15 12:31:53,738 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.29ms. Allocated memory is still 56.6MB. Free memory was 38.4MB in the beginning and 38.3MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3178.50ms. Allocated memory was 56.6MB in the beginning and 176.2MB in the end (delta: 119.5MB). Free memory was 37.3MB in the beginning and 106.0MB in the end (delta: -68.7MB). Peak memory consumption was 79.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 229.03ms. Allocated memory is still 176.2MB. Free memory was 106.0MB in the beginning and 95.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 106.18ms. Allocated memory is still 176.2MB. Free memory was 95.5MB in the beginning and 88.2MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1821.06ms. Allocated memory is still 176.2MB. Free memory was 88.2MB in the beginning and 98.4MB in the end (delta: -10.3MB). Peak memory consumption was 58.9MB. Max. memory is 16.1GB. * TraceAbstraction took 455.09ms. Allocated memory is still 176.2MB. Free memory was 98.4MB in the beginning and 80.1MB in the end (delta: 18.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: UnsupportedOperationException: Set is immutable: de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-12-15 12:31:53,773 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable