./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_length_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_array_list_length_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 53c422310795c2e7f5b0f72e5a73eee871aa1645d7b73c98001e28d2bf239333 --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 12:30:08,510 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 12:30:08,512 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 12:30:08,567 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 12:30:08,567 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 12:30:08,568 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 12:30:08,569 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 12:30:08,570 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 12:30:08,571 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 12:30:08,572 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 12:30:08,573 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 12:30:08,574 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 12:30:08,575 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 12:30:08,577 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 12:30:08,578 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 12:30:08,580 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 12:30:08,582 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 12:30:08,586 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 12:30:08,587 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 12:30:08,588 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 12:30:08,592 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 12:30:08,593 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 12:30:08,595 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 12:30:08,596 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 12:30:08,598 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 12:30:08,601 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 12:30:08,601 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 12:30:08,602 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 12:30:08,602 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 12:30:08,603 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 12:30:08,603 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 12:30:08,604 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 12:30:08,605 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 12:30:08,605 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 12:30:08,606 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 12:30:08,607 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 12:30:08,607 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 12:30:08,608 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 12:30:08,608 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 12:30:08,608 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 12:30:08,609 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 12:30:08,610 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:30:08,633 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 12:30:08,633 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 12:30:08,633 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 12:30:08,634 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 12:30:08,634 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 12:30:08,634 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 12:30:08,635 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 12:30:08,635 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 12:30:08,635 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 12:30:08,635 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 12:30:08,636 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-15 12:30:08,636 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 12:30:08,636 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 12:30:08,636 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 12:30:08,636 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 12:30:08,637 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 12:30:08,637 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 12:30:08,637 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 12:30:08,637 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 12:30:08,637 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 12:30:08,637 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 12:30:08,637 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:30:08,638 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 12:30:08,638 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 12:30:08,638 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 12:30:08,638 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-15 12:30:08,638 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-15 12:30:08,639 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 12:30:08,639 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 12:30:08,639 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 12:30:08,640 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 12:30:08,640 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 -> 53c422310795c2e7f5b0f72e5a73eee871aa1645d7b73c98001e28d2bf239333 [2021-12-15 12:30:08,954 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 12:30:08,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 12:30:08,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 12:30:08,985 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 12:30:08,986 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 12:30:08,987 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_array_list_length_harness.i [2021-12-15 12:30:09,039 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b66e14b71/5dab5b0512f3467494aa6241b902de96/FLAG2bcdd8bea [2021-12-15 12:30:09,604 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 12:30:09,605 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_length_harness.i [2021-12-15 12:30:09,639 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b66e14b71/5dab5b0512f3467494aa6241b902de96/FLAG2bcdd8bea [2021-12-15 12:30:10,015 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b66e14b71/5dab5b0512f3467494aa6241b902de96 [2021-12-15 12:30:10,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 12:30:10,019 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 12:30:10,021 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 12:30:10,021 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 12:30:10,023 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 12:30:10,023 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:30:10" (1/1) ... [2021-12-15 12:30:10,024 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d4c2761 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:10, skipping insertion in model container [2021-12-15 12:30:10,024 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:30:10" (1/1) ... [2021-12-15 12:30:10,029 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 12:30:10,119 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 12:30:10,344 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_array_list_length_harness.i[4495,4508] [2021-12-15 12:30:10,350 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_array_list_length_harness.i[4555,4568] [2021-12-15 12:30:10,890 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:30:10,950 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:10,956 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:10,957 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:10,958 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:10,960 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:10,986 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:10,987 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:10,989 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:10,989 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:10,990 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:10,991 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:10,991 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:10,992 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,170 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:30:11,171 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:30:11,171 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:30:11,172 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:30:11,173 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:30:11,173 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:30:11,174 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:30:11,174 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:30:11,180 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:30:11,180 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:30:11,276 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,298 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,342 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:30:11,373 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 12:30:11,389 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_array_list_length_harness.i[4495,4508] [2021-12-15 12:30:11,395 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_array_list_length_harness.i[4555,4568] [2021-12-15 12:30:11,414 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:30:11,425 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,425 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,426 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,426 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,427 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,431 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,435 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,436 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,437 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,437 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,438 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,438 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,439 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,478 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:30:11,479 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:30:11,481 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:30:11,481 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:30:11,482 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:30:11,482 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:30:11,483 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:30:11,483 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:30:11,484 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:30:11,484 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:30:11,523 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,558 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:11,580 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:30:11,730 INFO L208 MainTranslator]: Completed translation [2021-12-15 12:30:11,730 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:11 WrapperNode [2021-12-15 12:30:11,730 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 12:30:11,731 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 12:30:11,731 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 12:30:11,731 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 12:30:11,737 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:30:11" (1/1) ... [2021-12-15 12:30:11,792 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:30:11" (1/1) ... [2021-12-15 12:30:11,858 INFO L137 Inliner]: procedures = 690, calls = 1682, calls flagged for inlining = 52, calls inlined = 8, statements flattened = 591 [2021-12-15 12:30:11,859 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 12:30:11,864 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 12:30:11,864 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 12:30:11,864 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 12:30:11,870 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:11" (1/1) ... [2021-12-15 12:30:11,871 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:11" (1/1) ... [2021-12-15 12:30:11,883 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:11" (1/1) ... [2021-12-15 12:30:11,883 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:11" (1/1) ... [2021-12-15 12:30:11,941 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:11" (1/1) ... [2021-12-15 12:30:11,943 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:11" (1/1) ... [2021-12-15 12:30:11,946 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:11" (1/1) ... [2021-12-15 12:30:11,952 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 12:30:11,953 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 12:30:11,953 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 12:30:11,953 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 12:30:11,954 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:11" (1/1) ... [2021-12-15 12:30:11,958 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:30:11,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 12:30:11,999 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:30:12,053 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:30:12,067 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-15 12:30:12,067 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-12-15 12:30:12,068 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-12-15 12:30:12,068 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-12-15 12:30:12,068 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-12-15 12:30:12,069 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-15 12:30:12,069 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-15 12:30:12,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-15 12:30:12,070 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-15 12:30:12,070 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-15 12:30:12,070 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-15 12:30:12,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-15 12:30:12,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-15 12:30:12,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 12:30:12,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-15 12:30:12,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 12:30:12,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 12:30:12,071 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-15 12:30:12,071 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-15 12:30:12,071 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2021-12-15 12:30:12,071 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2021-12-15 12:30:12,071 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-15 12:30:12,072 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-15 12:30:12,072 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-12-15 12:30:12,073 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-12-15 12:30:12,073 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-15 12:30:12,073 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-15 12:30:12,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-15 12:30:12,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-15 12:30:12,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-15 12:30:12,073 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-15 12:30:12,074 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-15 12:30:12,074 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-15 12:30:12,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-15 12:30:12,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-15 12:30:12,074 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-12-15 12:30:12,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-12-15 12:30:12,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-15 12:30:12,338 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 12:30:12,345 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 12:30:12,790 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 12:30:12,794 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 12:30:12,794 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-15 12:30:12,796 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:30:12 BoogieIcfgContainer [2021-12-15 12:30:12,796 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 12:30:12,797 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 12:30:12,797 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 12:30:12,799 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 12:30:12,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 12:30:10" (1/3) ... [2021-12-15 12:30:12,800 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@858df19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:30:12, skipping insertion in model container [2021-12-15 12:30:12,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:11" (2/3) ... [2021-12-15 12:30:12,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@858df19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:30:12, skipping insertion in model container [2021-12-15 12:30:12,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:30:12" (3/3) ... [2021-12-15 12:30:12,801 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_length_harness.i [2021-12-15 12:30:12,805 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 12:30:12,805 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 12:30:12,833 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 12:30:12,837 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:30:12,837 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 12:30:12,848 INFO L276 IsEmpty]: Start isEmpty. Operand has 123 states, 78 states have (on average 1.205128205128205) internal successors, (94), 79 states have internal predecessors, (94), 30 states have call successors, (30), 13 states have call predecessors, (30), 13 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-12-15 12:30:12,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-15 12:30:12,853 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 12:30:12,853 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 12:30:12,854 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 12:30:12,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 12:30:12,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1468528252, now seen corresponding path program 1 times [2021-12-15 12:30:12,863 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 12:30:12,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775837445] [2021-12-15 12:30:12,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 12:30:12,864 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 12:30:12,930 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-15 12:30:12,931 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:30:12,934 INFO L158 Benchmark]: Toolchain (without parser) took 2914.74ms. Allocated memory was 94.4MB in the beginning and 182.5MB in the end (delta: 88.1MB). Free memory was 58.0MB in the beginning and 108.3MB in the end (delta: -50.3MB). Peak memory consumption was 37.9MB. Max. memory is 16.1GB. [2021-12-15 12:30:12,935 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 94.4MB. Free memory is still 54.7MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 12:30:12,935 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1709.91ms. Allocated memory was 94.4MB in the beginning and 182.5MB in the end (delta: 88.1MB). Free memory was 57.7MB in the beginning and 99.9MB in the end (delta: -42.2MB). Peak memory consumption was 48.5MB. Max. memory is 16.1GB. [2021-12-15 12:30:12,936 INFO L158 Benchmark]: Boogie Procedure Inliner took 132.33ms. Allocated memory is still 182.5MB. Free memory was 99.9MB in the beginning and 91.5MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-15 12:30:12,936 INFO L158 Benchmark]: Boogie Preprocessor took 88.43ms. Allocated memory is still 182.5MB. Free memory was 91.5MB in the beginning and 135.5MB in the end (delta: -43.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-12-15 12:30:12,936 INFO L158 Benchmark]: RCFGBuilder took 843.09ms. Allocated memory is still 182.5MB. Free memory was 135.5MB in the beginning and 121.9MB in the end (delta: 13.6MB). Peak memory consumption was 76.5MB. Max. memory is 16.1GB. [2021-12-15 12:30:12,937 INFO L158 Benchmark]: TraceAbstraction took 136.26ms. Allocated memory is still 182.5MB. Free memory was 120.9MB in the beginning and 108.3MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-12-15 12:30:12,938 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.21ms. Allocated memory is still 94.4MB. Free memory is still 54.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1709.91ms. Allocated memory was 94.4MB in the beginning and 182.5MB in the end (delta: 88.1MB). Free memory was 57.7MB in the beginning and 99.9MB in the end (delta: -42.2MB). Peak memory consumption was 48.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 132.33ms. Allocated memory is still 182.5MB. Free memory was 99.9MB in the beginning and 91.5MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 88.43ms. Allocated memory is still 182.5MB. Free memory was 91.5MB in the beginning and 135.5MB in the end (delta: -43.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 843.09ms. Allocated memory is still 182.5MB. Free memory was 135.5MB in the beginning and 121.9MB in the end (delta: 13.6MB). Peak memory consumption was 76.5MB. Max. memory is 16.1GB. * TraceAbstraction took 136.26ms. Allocated memory is still 182.5MB. Free memory was 120.9MB in the beginning and 108.3MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. 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:30:12,978 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_array_list_length_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 53c422310795c2e7f5b0f72e5a73eee871aa1645d7b73c98001e28d2bf239333 --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 12:30:14,736 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 12:30:14,738 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 12:30:14,773 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 12:30:14,774 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 12:30:14,774 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 12:30:14,775 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 12:30:14,776 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 12:30:14,778 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 12:30:14,778 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 12:30:14,779 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 12:30:14,781 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 12:30:14,782 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 12:30:14,784 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 12:30:14,785 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 12:30:14,785 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 12:30:14,786 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 12:30:14,787 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 12:30:14,788 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 12:30:14,789 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 12:30:14,790 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 12:30:14,791 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 12:30:14,792 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 12:30:14,793 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 12:30:14,795 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 12:30:14,799 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 12:30:14,800 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 12:30:14,800 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 12:30:14,801 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 12:30:14,801 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 12:30:14,802 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 12:30:14,802 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 12:30:14,803 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 12:30:14,805 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 12:30:14,806 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 12:30:14,806 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 12:30:14,807 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 12:30:14,807 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 12:30:14,807 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 12:30:14,808 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 12:30:14,810 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 12:30:14,810 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:30:14,834 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 12:30:14,836 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 12:30:14,837 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 12:30:14,837 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 12:30:14,840 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 12:30:14,840 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 12:30:14,841 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 12:30:14,841 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 12:30:14,841 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 12:30:14,842 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 12:30:14,842 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 12:30:14,842 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 12:30:14,843 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 12:30:14,843 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 12:30:14,843 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-15 12:30:14,843 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-15 12:30:14,843 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-15 12:30:14,843 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 12:30:14,843 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 12:30:14,844 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 12:30:14,844 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 12:30:14,844 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 12:30:14,844 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 12:30:14,844 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:30:14,844 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 12:30:14,845 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 12:30:14,845 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 12:30:14,845 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-15 12:30:14,845 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-15 12:30:14,845 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 12:30:14,845 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 12:30:14,845 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 12:30:14,846 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 12:30:14,846 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-15 12:30:14,846 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 -> 53c422310795c2e7f5b0f72e5a73eee871aa1645d7b73c98001e28d2bf239333 [2021-12-15 12:30:15,081 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 12:30:15,099 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 12:30:15,101 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 12:30:15,102 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 12:30:15,103 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 12:30:15,104 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_array_list_length_harness.i [2021-12-15 12:30:15,185 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8723cbad/94fbfbf264764c52a120a13b4e2200ba/FLAG665f16408 [2021-12-15 12:30:15,844 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 12:30:15,845 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_length_harness.i [2021-12-15 12:30:15,872 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8723cbad/94fbfbf264764c52a120a13b4e2200ba/FLAG665f16408 [2021-12-15 12:30:16,149 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8723cbad/94fbfbf264764c52a120a13b4e2200ba [2021-12-15 12:30:16,152 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 12:30:16,153 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 12:30:16,154 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 12:30:16,154 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 12:30:16,156 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 12:30:16,157 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:30:16" (1/1) ... [2021-12-15 12:30:16,157 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1004cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:16, skipping insertion in model container [2021-12-15 12:30:16,158 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:30:16" (1/1) ... [2021-12-15 12:30:16,162 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 12:30:16,225 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 12:30:16,409 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_array_list_length_harness.i[4495,4508] [2021-12-15 12:30:16,417 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_array_list_length_harness.i[4555,4568] [2021-12-15 12:30:16,906 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:30:16,976 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:16,976 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:16,977 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:16,980 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:16,981 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:16,988 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:16,993 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:16,994 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:16,995 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:16,997 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:16,997 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:16,998 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:16,998 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,220 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:30:17,221 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:30:17,222 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:30:17,223 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:30:17,224 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:30:17,225 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:30:17,225 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:30:17,226 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:30:17,226 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:30:17,227 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:30:17,340 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,349 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,413 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:30:17,446 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-15 12:30:17,487 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 12:30:17,494 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_array_list_length_harness.i[4495,4508] [2021-12-15 12:30:17,494 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_array_list_length_harness.i[4555,4568] [2021-12-15 12:30:17,526 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:30:17,541 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,544 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,545 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,545 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,545 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,552 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,552 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,572 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,572 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,574 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,575 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,575 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,576 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,608 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:30:17,608 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:30:17,609 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:30:17,609 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:30:17,611 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:30:17,611 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:30:17,611 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:30:17,612 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:30:17,612 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:30:17,612 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:30:17,638 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,642 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,669 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:30:17,684 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 12:30:17,699 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_array_list_length_harness.i[4495,4508] [2021-12-15 12:30:17,700 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_array_list_length_harness.i[4555,4568] [2021-12-15 12:30:17,722 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:30:17,759 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,759 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,760 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,760 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,760 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,764 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,764 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,764 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,765 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,765 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,766 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,767 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,767 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,787 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:30:17,787 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:30:17,788 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:30:17,788 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:30:17,789 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:30:17,790 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:30:17,790 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:30:17,790 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:30:17,791 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:30:17,791 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:30:17,813 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,816 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:17,828 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:30:18,031 INFO L208 MainTranslator]: Completed translation [2021-12-15 12:30:18,031 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:18 WrapperNode [2021-12-15 12:30:18,032 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 12:30:18,035 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 12:30:18,035 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 12:30:18,035 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 12:30:18,040 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:30:18" (1/1) ... [2021-12-15 12:30:18,124 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:30:18" (1/1) ... [2021-12-15 12:30:18,184 INFO L137 Inliner]: procedures = 710, calls = 1682, calls flagged for inlining = 52, calls inlined = 8, statements flattened = 590 [2021-12-15 12:30:18,187 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 12:30:18,188 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 12:30:18,188 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 12:30:18,188 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 12:30:18,194 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:18" (1/1) ... [2021-12-15 12:30:18,194 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:18" (1/1) ... [2021-12-15 12:30:18,206 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:18" (1/1) ... [2021-12-15 12:30:18,206 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:18" (1/1) ... [2021-12-15 12:30:18,261 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:18" (1/1) ... [2021-12-15 12:30:18,271 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:18" (1/1) ... [2021-12-15 12:30:18,276 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:18" (1/1) ... [2021-12-15 12:30:18,289 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 12:30:18,294 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 12:30:18,294 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 12:30:18,294 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 12:30:18,295 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:18" (1/1) ... [2021-12-15 12:30:18,300 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:30:18,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 12:30:18,329 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:30:18,349 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:30:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-15 12:30:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-12-15 12:30:18,370 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-12-15 12:30:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-12-15 12:30:18,370 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-12-15 12:30:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-15 12:30:18,370 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-15 12:30:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-15 12:30:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-15 12:30:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-12-15 12:30:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-15 12:30:18,371 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-15 12:30:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-15 12:30:18,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-15 12:30:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-15 12:30:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 12:30:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-15 12:30:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 12:30:18,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 12:30:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-15 12:30:18,372 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-15 12:30:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-12-15 12:30:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2021-12-15 12:30:18,372 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2021-12-15 12:30:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-12-15 12:30:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-15 12:30:18,373 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-15 12:30:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-12-15 12:30:18,373 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-12-15 12:30:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-15 12:30:18,374 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-15 12:30:18,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-15 12:30:18,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-15 12:30:18,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-12-15 12:30:18,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-12-15 12:30:18,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-15 12:30:18,377 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-15 12:30:18,377 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-15 12:30:18,377 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-15 12:30:18,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-15 12:30:18,378 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-12-15 12:30:18,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-12-15 12:30:18,671 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 12:30:18,673 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 12:30:19,748 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 12:30:19,759 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 12:30:19,759 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-15 12:30:19,761 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:30:19 BoogieIcfgContainer [2021-12-15 12:30:19,761 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 12:30:19,764 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 12:30:19,764 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 12:30:19,766 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 12:30:19,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 12:30:16" (1/3) ... [2021-12-15 12:30:19,767 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3044ad86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:30:19, skipping insertion in model container [2021-12-15 12:30:19,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:18" (2/3) ... [2021-12-15 12:30:19,768 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3044ad86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:30:19, skipping insertion in model container [2021-12-15 12:30:19,768 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:30:19" (3/3) ... [2021-12-15 12:30:19,769 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_length_harness.i [2021-12-15 12:30:19,774 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 12:30:19,774 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 12:30:19,830 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 12:30:19,841 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:30:19,841 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 12:30:19,859 INFO L276 IsEmpty]: Start isEmpty. Operand has 123 states, 78 states have (on average 1.205128205128205) internal successors, (94), 79 states have internal predecessors, (94), 30 states have call successors, (30), 13 states have call predecessors, (30), 13 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-12-15 12:30:19,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-15 12:30:19,869 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 12:30:19,869 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 12:30:19,870 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 12:30:19,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 12:30:19,877 INFO L85 PathProgramCache]: Analyzing trace with hash -99039486, now seen corresponding path program 1 times [2021-12-15 12:30:19,891 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-15 12:30:19,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1084749100] [2021-12-15 12:30:19,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 12:30:19,892 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-15 12:30:19,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-15 12:30:19,894 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:30:19,896 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:30:19,994 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:30:20,192 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:30:20,193 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:30:20,197 INFO L158 Benchmark]: Toolchain (without parser) took 4043.15ms. Allocated memory was 62.9MB in the beginning and 218.1MB in the end (delta: 155.2MB). Free memory was 37.9MB in the beginning and 123.7MB in the end (delta: -85.9MB). Peak memory consumption was 70.1MB. Max. memory is 16.1GB. [2021-12-15 12:30:20,197 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 62.9MB. Free memory was 45.3MB in the beginning and 45.2MB in the end (delta: 55.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 12:30:20,198 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1880.79ms. Allocated memory was 62.9MB in the beginning and 148.9MB in the end (delta: 86.0MB). Free memory was 37.6MB in the beginning and 72.7MB in the end (delta: -35.1MB). Peak memory consumption was 64.4MB. Max. memory is 16.1GB. [2021-12-15 12:30:20,198 INFO L158 Benchmark]: Boogie Procedure Inliner took 152.19ms. Allocated memory is still 148.9MB. Free memory was 72.7MB in the beginning and 63.9MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-15 12:30:20,198 INFO L158 Benchmark]: Boogie Preprocessor took 104.66ms. Allocated memory is still 148.9MB. Free memory was 63.9MB in the beginning and 96.0MB in the end (delta: -32.2MB). Peak memory consumption was 8.8MB. Max. memory is 16.1GB. [2021-12-15 12:30:20,199 INFO L158 Benchmark]: RCFGBuilder took 1467.76ms. Allocated memory was 148.9MB in the beginning and 218.1MB in the end (delta: 69.2MB). Free memory was 96.0MB in the beginning and 140.0MB in the end (delta: -43.9MB). Peak memory consumption was 53.5MB. Max. memory is 16.1GB. [2021-12-15 12:30:20,199 INFO L158 Benchmark]: TraceAbstraction took 431.45ms. Allocated memory is still 218.1MB. Free memory was 140.0MB in the beginning and 123.7MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-12-15 12:30:20,200 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.16ms. Allocated memory is still 62.9MB. Free memory was 45.3MB in the beginning and 45.2MB in the end (delta: 55.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1880.79ms. Allocated memory was 62.9MB in the beginning and 148.9MB in the end (delta: 86.0MB). Free memory was 37.6MB in the beginning and 72.7MB in the end (delta: -35.1MB). Peak memory consumption was 64.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 152.19ms. Allocated memory is still 148.9MB. Free memory was 72.7MB in the beginning and 63.9MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 104.66ms. Allocated memory is still 148.9MB. Free memory was 63.9MB in the beginning and 96.0MB in the end (delta: -32.2MB). Peak memory consumption was 8.8MB. Max. memory is 16.1GB. * RCFGBuilder took 1467.76ms. Allocated memory was 148.9MB in the beginning and 218.1MB in the end (delta: 69.2MB). Free memory was 96.0MB in the beginning and 140.0MB in the end (delta: -43.9MB). Peak memory consumption was 53.5MB. Max. memory is 16.1GB. * TraceAbstraction took 431.45ms. Allocated memory is still 218.1MB. Free memory was 140.0MB in the beginning and 123.7MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. 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:30:20,241 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable