./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_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_byte_buf_write_be32_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 2d2088ac57520281350e2a5a3a1c8295b6f3f6b1edc40c64fce86e2816b5a5aa --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 12:30:44,401 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 12:30:44,409 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 12:30:44,441 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 12:30:44,441 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 12:30:44,444 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 12:30:44,446 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 12:30:44,447 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 12:30:44,448 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 12:30:44,450 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 12:30:44,451 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 12:30:44,452 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 12:30:44,453 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 12:30:44,457 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 12:30:44,458 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 12:30:44,459 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 12:30:44,462 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 12:30:44,463 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 12:30:44,464 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 12:30:44,465 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 12:30:44,466 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 12:30:44,466 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 12:30:44,480 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 12:30:44,481 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 12:30:44,482 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 12:30:44,482 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 12:30:44,483 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 12:30:44,483 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 12:30:44,484 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 12:30:44,484 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 12:30:44,484 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 12:30:44,485 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 12:30:44,485 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 12:30:44,486 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 12:30:44,487 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 12:30:44,487 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 12:30:44,487 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 12:30:44,487 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 12:30:44,488 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 12:30:44,488 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 12:30:44,489 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 12:30:44,489 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:44,506 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 12:30:44,506 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 12:30:44,506 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 12:30:44,507 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 12:30:44,507 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 12:30:44,507 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 12:30:44,508 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 12:30:44,508 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 12:30:44,508 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 12:30:44,508 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 12:30:44,508 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-15 12:30:44,509 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 12:30:44,509 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 12:30:44,509 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 12:30:44,509 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 12:30:44,509 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 12:30:44,509 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 12:30:44,509 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 12:30:44,510 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 12:30:44,510 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 12:30:44,510 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 12:30:44,510 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:30:44,510 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 12:30:44,510 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 12:30:44,511 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 12:30:44,511 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-15 12:30:44,511 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-15 12:30:44,511 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 12:30:44,511 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 12:30:44,511 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 12:30:44,511 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 12:30:44,512 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 -> 2d2088ac57520281350e2a5a3a1c8295b6f3f6b1edc40c64fce86e2816b5a5aa [2021-12-15 12:30:44,785 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 12:30:44,806 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 12:30:44,808 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 12:30:44,809 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 12:30:44,813 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 12:30:44,815 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness.i [2021-12-15 12:30:44,859 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/953c802b3/88a7b7177a414e7bb1fdb07f796603c9/FLAGed75c80d2 [2021-12-15 12:30:45,435 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 12:30:45,436 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness.i [2021-12-15 12:30:45,466 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/953c802b3/88a7b7177a414e7bb1fdb07f796603c9/FLAGed75c80d2 [2021-12-15 12:30:45,612 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/953c802b3/88a7b7177a414e7bb1fdb07f796603c9 [2021-12-15 12:30:45,614 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 12:30:45,615 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 12:30:45,615 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 12:30:45,615 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 12:30:45,618 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 12:30:45,619 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:30:45" (1/1) ... [2021-12-15 12:30:45,621 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6663c4ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:45, skipping insertion in model container [2021-12-15 12:30:45,621 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:30:45" (1/1) ... [2021-12-15 12:30:45,625 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 12:30:45,705 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 12:30:45,906 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_byte_buf_write_be32_harness.i[4497,4510] [2021-12-15 12:30:45,911 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_byte_buf_write_be32_harness.i[4557,4570] [2021-12-15 12:30:46,436 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:46,438 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:46,438 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:46,443 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:46,444 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:46,452 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:46,455 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:46,457 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:46,457 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:46,677 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:30:46,678 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:30:46,679 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:30:46,680 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:30:46,681 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:30:46,681 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:30:46,682 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:30:46,682 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:30:46,683 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:30:46,683 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:30:46,774 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:30:46,881 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:46,882 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:46,945 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:30:46,981 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 12:30:46,996 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_byte_buf_write_be32_harness.i[4497,4510] [2021-12-15 12:30:46,997 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_byte_buf_write_be32_harness.i[4557,4570] [2021-12-15 12:30:47,036 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:47,036 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:47,037 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:47,037 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:47,037 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:47,040 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:47,040 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:47,041 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:47,041 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:47,100 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:30:47,102 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:30:47,102 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:30:47,103 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:30:47,103 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:30:47,104 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:30:47,104 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:30:47,104 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:30:47,105 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:30:47,108 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:30:47,142 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:30:47,212 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:47,213 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:47,257 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:30:47,434 INFO L208 MainTranslator]: Completed translation [2021-12-15 12:30:47,434 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:47 WrapperNode [2021-12-15 12:30:47,435 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 12:30:47,435 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 12:30:47,435 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 12:30:47,436 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 12:30:47,440 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:47" (1/1) ... [2021-12-15 12:30:47,513 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:47" (1/1) ... [2021-12-15 12:30:47,563 INFO L137 Inliner]: procedures = 691, calls = 2619, calls flagged for inlining = 62, calls inlined = 9, statements flattened = 861 [2021-12-15 12:30:47,564 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 12:30:47,565 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 12:30:47,565 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 12:30:47,565 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 12:30:47,571 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:47" (1/1) ... [2021-12-15 12:30:47,571 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:47" (1/1) ... [2021-12-15 12:30:47,576 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:47" (1/1) ... [2021-12-15 12:30:47,577 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:47" (1/1) ... [2021-12-15 12:30:47,618 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:47" (1/1) ... [2021-12-15 12:30:47,629 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:47" (1/1) ... [2021-12-15 12:30:47,633 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:47" (1/1) ... [2021-12-15 12:30:47,645 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 12:30:47,648 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 12:30:47,649 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 12:30:47,649 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 12:30:47,650 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:47" (1/1) ... [2021-12-15 12:30:47,655 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:30:47,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 12:30:47,716 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:47,811 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:47,829 INFO L130 BoogieDeclarations]: Found specification of procedure htonl [2021-12-15 12:30:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2021-12-15 12:30:47,830 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2021-12-15 12:30:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hton32 [2021-12-15 12:30:47,830 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hton32 [2021-12-15 12:30:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-15 12:30:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-15 12:30:47,831 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-15 12:30:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-15 12:30:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-15 12:30:47,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-15 12:30:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-15 12:30:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 12:30:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-15 12:30:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-12-15 12:30:47,833 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-12-15 12:30:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 12:30:47,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 12:30:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-15 12:30:47,834 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-15 12:30:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2021-12-15 12:30:47,834 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2021-12-15 12:30:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-15 12:30:47,834 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-15 12:30:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-12-15 12:30:47,835 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-12-15 12:30:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-15 12:30:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-15 12:30:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_write [2021-12-15 12:30:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_write [2021-12-15 12:30:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-15 12:30:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-15 12:30:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-15 12:30:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-15 12:30:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-15 12:30:48,060 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 12:30:48,061 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 12:30:48,727 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 12:30:48,732 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 12:30:48,732 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-15 12:30:48,734 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:30:48 BoogieIcfgContainer [2021-12-15 12:30:48,734 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 12:30:48,735 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 12:30:48,735 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 12:30:48,738 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 12:30:48,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 12:30:45" (1/3) ... [2021-12-15 12:30:48,739 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24d5831f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:30:48, skipping insertion in model container [2021-12-15 12:30:48,739 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:47" (2/3) ... [2021-12-15 12:30:48,739 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24d5831f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:30:48, skipping insertion in model container [2021-12-15 12:30:48,739 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:30:48" (3/3) ... [2021-12-15 12:30:48,740 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_write_be32_harness.i [2021-12-15 12:30:48,743 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 12:30:48,744 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 12:30:48,773 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 12:30:48,778 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:48,778 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 12:30:48,791 INFO L276 IsEmpty]: Start isEmpty. Operand has 136 states, 88 states have (on average 1.2272727272727273) internal successors, (108), 89 states have internal predecessors, (108), 35 states have call successors, (35), 11 states have call predecessors, (35), 11 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-15 12:30:48,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-15 12:30:48,798 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 12:30:48,799 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 12:30:48,799 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 12:30:48,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 12:30:48,822 INFO L85 PathProgramCache]: Analyzing trace with hash -187599697, now seen corresponding path program 1 times [2021-12-15 12:30:48,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 12:30:48,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652020442] [2021-12-15 12:30:48,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 12:30:48,829 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 12:30:48,895 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-15 12:30:48,896 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:48,900 INFO L158 Benchmark]: Toolchain (without parser) took 3285.20ms. Allocated memory was 113.2MB in the beginning and 234.9MB in the end (delta: 121.6MB). Free memory was 75.9MB in the beginning and 168.5MB in the end (delta: -92.7MB). Peak memory consumption was 96.9MB. Max. memory is 16.1GB. [2021-12-15 12:30:48,901 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 113.2MB. Free memory is still 70.2MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 12:30:48,901 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1819.48ms. Allocated memory was 113.2MB in the beginning and 174.1MB in the end (delta: 60.8MB). Free memory was 75.7MB in the beginning and 89.8MB in the end (delta: -14.1MB). Peak memory consumption was 73.2MB. Max. memory is 16.1GB. [2021-12-15 12:30:48,902 INFO L158 Benchmark]: Boogie Procedure Inliner took 128.68ms. Allocated memory is still 174.1MB. Free memory was 89.5MB in the beginning and 77.2MB in the end (delta: 12.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-12-15 12:30:48,902 INFO L158 Benchmark]: Boogie Preprocessor took 83.27ms. Allocated memory is still 174.1MB. Free memory was 77.2MB in the beginning and 70.6MB in the end (delta: 6.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-12-15 12:30:48,903 INFO L158 Benchmark]: RCFGBuilder took 1085.79ms. Allocated memory was 174.1MB in the beginning and 234.9MB in the end (delta: 60.8MB). Free memory was 70.6MB in the beginning and 108.9MB in the end (delta: -38.3MB). Peak memory consumption was 28.8MB. Max. memory is 16.1GB. [2021-12-15 12:30:48,903 INFO L158 Benchmark]: TraceAbstraction took 163.92ms. Allocated memory is still 234.9MB. Free memory was 107.9MB in the beginning and 168.5MB in the end (delta: -60.6MB). Peak memory consumption was 7.5MB. Max. memory is 16.1GB. [2021-12-15 12:30:48,905 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 113.2MB. Free memory is still 70.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1819.48ms. Allocated memory was 113.2MB in the beginning and 174.1MB in the end (delta: 60.8MB). Free memory was 75.7MB in the beginning and 89.8MB in the end (delta: -14.1MB). Peak memory consumption was 73.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 128.68ms. Allocated memory is still 174.1MB. Free memory was 89.5MB in the beginning and 77.2MB in the end (delta: 12.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 83.27ms. Allocated memory is still 174.1MB. Free memory was 77.2MB in the beginning and 70.6MB in the end (delta: 6.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1085.79ms. Allocated memory was 174.1MB in the beginning and 234.9MB in the end (delta: 60.8MB). Free memory was 70.6MB in the beginning and 108.9MB in the end (delta: -38.3MB). Peak memory consumption was 28.8MB. Max. memory is 16.1GB. * TraceAbstraction took 163.92ms. Allocated memory is still 234.9MB. Free memory was 107.9MB in the beginning and 168.5MB in the end (delta: -60.6MB). Peak memory consumption was 7.5MB. 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:48,955 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally 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_byte_buf_write_be32_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 2d2088ac57520281350e2a5a3a1c8295b6f3f6b1edc40c64fce86e2816b5a5aa --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 12:30:50,830 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 12:30:50,832 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 12:30:50,864 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 12:30:50,865 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 12:30:50,867 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 12:30:50,869 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 12:30:50,873 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 12:30:50,875 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 12:30:50,878 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 12:30:50,879 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 12:30:50,882 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 12:30:50,886 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 12:30:50,887 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 12:30:50,888 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 12:30:50,891 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 12:30:50,891 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 12:30:50,892 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 12:30:50,894 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 12:30:50,897 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 12:30:50,898 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 12:30:50,899 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 12:30:50,900 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 12:30:50,901 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 12:30:50,904 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 12:30:50,907 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 12:30:50,907 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 12:30:50,908 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 12:30:50,909 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 12:30:50,909 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 12:30:50,910 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 12:30:50,910 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 12:30:50,911 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 12:30:50,912 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 12:30:50,913 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 12:30:50,913 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 12:30:50,913 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 12:30:50,914 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 12:30:50,914 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 12:30:50,915 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 12:30:50,915 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 12:30:50,919 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:50,943 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 12:30:50,943 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 12:30:50,944 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 12:30:50,944 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 12:30:50,945 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 12:30:50,945 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 12:30:50,946 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 12:30:50,946 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 12:30:50,946 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 12:30:50,947 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 12:30:50,947 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 12:30:50,947 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 12:30:50,948 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 12:30:50,948 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 12:30:50,948 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-15 12:30:50,948 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-15 12:30:50,948 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-15 12:30:50,948 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 12:30:50,948 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 12:30:50,949 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 12:30:50,949 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 12:30:50,949 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 12:30:50,949 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 12:30:50,949 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:30:50,950 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 12:30:50,950 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 12:30:50,950 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 12:30:50,950 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-15 12:30:50,950 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-15 12:30:50,950 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 12:30:50,950 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 12:30:50,951 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 12:30:50,951 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 12:30:50,951 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-15 12:30:50,951 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 -> 2d2088ac57520281350e2a5a3a1c8295b6f3f6b1edc40c64fce86e2816b5a5aa [2021-12-15 12:30:51,235 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 12:30:51,266 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 12:30:51,268 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 12:30:51,269 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 12:30:51,270 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 12:30:51,271 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness.i [2021-12-15 12:30:51,336 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c1e895f3/e9b282e703b94645ab65c502388e7b3b/FLAGda6f78176 [2021-12-15 12:30:51,974 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 12:30:51,974 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness.i [2021-12-15 12:30:52,010 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c1e895f3/e9b282e703b94645ab65c502388e7b3b/FLAGda6f78176 [2021-12-15 12:30:52,361 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c1e895f3/e9b282e703b94645ab65c502388e7b3b [2021-12-15 12:30:52,364 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 12:30:52,366 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 12:30:52,368 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 12:30:52,368 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 12:30:52,370 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 12:30:52,371 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:30:52" (1/1) ... [2021-12-15 12:30:52,372 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5aab5819 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:52, skipping insertion in model container [2021-12-15 12:30:52,372 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:30:52" (1/1) ... [2021-12-15 12:30:52,377 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 12:30:52,459 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 12:30:52,772 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_byte_buf_write_be32_harness.i[4497,4510] [2021-12-15 12:30:52,780 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_byte_buf_write_be32_harness.i[4557,4570] [2021-12-15 12:30:53,494 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:53,495 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:53,495 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:53,496 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:53,497 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:53,516 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:53,518 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:53,521 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:53,522 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:53,780 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:30:53,781 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:30:53,782 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:30:53,783 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:30:53,784 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:30:53,784 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:30:53,785 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:30:53,785 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:30:53,785 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:30:53,786 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:30:53,881 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:30:53,949 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:53,950 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,004 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:30:54,061 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-15 12:30:54,102 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 12:30:54,105 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_byte_buf_write_be32_harness.i[4497,4510] [2021-12-15 12:30:54,105 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_byte_buf_write_be32_harness.i[4557,4570] [2021-12-15 12:30:54,126 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,126 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,126 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,127 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,127 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,131 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,131 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,132 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,132 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,197 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:30:54,198 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:30:54,198 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:30:54,199 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:30:54,200 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:30:54,200 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:30:54,200 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:30:54,201 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:30:54,201 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:30:54,201 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:30:54,216 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:30:54,280 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,281 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,297 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:30:54,310 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 12:30:54,318 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_byte_buf_write_be32_harness.i[4497,4510] [2021-12-15 12:30:54,319 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_byte_buf_write_be32_harness.i[4557,4570] [2021-12-15 12:30:54,349 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,350 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,350 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,350 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,350 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,353 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,354 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,354 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,354 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,370 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-15 12:30:54,371 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-15 12:30:54,371 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-15 12:30:54,372 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-15 12:30:54,372 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-15 12:30:54,373 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-15 12:30:54,373 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-15 12:30:54,373 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-15 12:30:54,373 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-15 12:30:54,374 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-15 12:30:54,384 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-15 12:30:54,437 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,437 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-15 12:30:54,467 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 12:30:54,663 INFO L208 MainTranslator]: Completed translation [2021-12-15 12:30:54,664 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:54 WrapperNode [2021-12-15 12:30:54,665 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 12:30:54,666 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 12:30:54,666 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 12:30:54,666 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 12:30:54,671 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:54" (1/1) ... [2021-12-15 12:30:54,767 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:54" (1/1) ... [2021-12-15 12:30:54,829 INFO L137 Inliner]: procedures = 711, calls = 2619, calls flagged for inlining = 62, calls inlined = 9, statements flattened = 862 [2021-12-15 12:30:54,830 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 12:30:54,832 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 12:30:54,832 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 12:30:54,832 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 12:30:54,839 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:54" (1/1) ... [2021-12-15 12:30:54,840 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:54" (1/1) ... [2021-12-15 12:30:54,853 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:54" (1/1) ... [2021-12-15 12:30:54,853 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:54" (1/1) ... [2021-12-15 12:30:54,891 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:54" (1/1) ... [2021-12-15 12:30:54,903 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:54" (1/1) ... [2021-12-15 12:30:54,910 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:54" (1/1) ... [2021-12-15 12:30:54,928 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 12:30:54,929 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 12:30:54,929 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 12:30:54,929 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 12:30:54,931 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:54" (1/1) ... [2021-12-15 12:30:54,935 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 12:30:54,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 12:30:54,988 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:55,049 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:55,073 INFO L130 BoogieDeclarations]: Found specification of procedure htonl [2021-12-15 12:30:55,073 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2021-12-15 12:30:55,073 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2021-12-15 12:30:55,073 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hton32 [2021-12-15 12:30:55,073 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hton32 [2021-12-15 12:30:55,073 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-15 12:30:55,073 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-15 12:30:55,073 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-15 12:30:55,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-15 12:30:55,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-15 12:30:55,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-12-15 12:30:55,074 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-15 12:30:55,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-15 12:30:55,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-15 12:30:55,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 12:30:55,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-15 12:30:55,075 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-12-15 12:30:55,075 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-12-15 12:30:55,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 12:30:55,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 12:30:55,075 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-15 12:30:55,075 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-15 12:30:55,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-12-15 12:30:55,075 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2021-12-15 12:30:55,075 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2021-12-15 12:30:55,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-12-15 12:30:55,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-12-15 12:30:55,076 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-15 12:30:55,076 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-15 12:30:55,076 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-12-15 12:30:55,076 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-12-15 12:30:55,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-15 12:30:55,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-15 12:30:55,076 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_write [2021-12-15 12:30:55,076 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_write [2021-12-15 12:30:55,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-12-15 12:30:55,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-12-15 12:30:55,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-15 12:30:55,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-15 12:30:55,077 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-15 12:30:55,077 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-15 12:30:55,358 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 12:30:55,359 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 12:30:56,220 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 12:30:56,225 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 12:30:56,225 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-15 12:30:56,226 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:30:56 BoogieIcfgContainer [2021-12-15 12:30:56,226 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 12:30:56,228 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 12:30:56,228 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 12:30:56,230 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 12:30:56,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 12:30:52" (1/3) ... [2021-12-15 12:30:56,230 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@770f15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:30:56, skipping insertion in model container [2021-12-15 12:30:56,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:30:54" (2/3) ... [2021-12-15 12:30:56,231 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@770f15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 12:30:56, skipping insertion in model container [2021-12-15 12:30:56,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:30:56" (3/3) ... [2021-12-15 12:30:56,232 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_write_be32_harness.i [2021-12-15 12:30:56,236 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 12:30:56,236 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 12:30:56,267 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 12:30:56,271 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:56,271 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 12:30:56,283 INFO L276 IsEmpty]: Start isEmpty. Operand has 136 states, 88 states have (on average 1.2272727272727273) internal successors, (108), 89 states have internal predecessors, (108), 35 states have call successors, (35), 11 states have call predecessors, (35), 11 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-15 12:30:56,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-15 12:30:56,289 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 12:30:56,289 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 12:30:56,290 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 12:30:56,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 12:30:56,293 INFO L85 PathProgramCache]: Analyzing trace with hash -2088523989, now seen corresponding path program 1 times [2021-12-15 12:30:56,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-15 12:30:56,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1641257228] [2021-12-15 12:30:56,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 12:30:56,305 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-15 12:30:56,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-15 12:30:56,307 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:56,308 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:56,397 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:56,591 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:56,592 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:56,596 INFO L158 Benchmark]: Toolchain (without parser) took 4228.94ms. Allocated memory was 56.6MB in the beginning and 239.1MB in the end (delta: 182.5MB). Free memory was 31.9MB in the beginning and 100.7MB in the end (delta: -68.8MB). Peak memory consumption was 113.7MB. Max. memory is 16.1GB. [2021-12-15 12:30:56,596 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 46.1MB. Free memory was 28.3MB in the beginning and 28.3MB in the end (delta: 31.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 12:30:56,596 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2297.21ms. Allocated memory was 56.6MB in the beginning and 119.5MB in the end (delta: 62.9MB). Free memory was 31.8MB in the beginning and 65.7MB in the end (delta: -33.9MB). Peak memory consumption was 54.7MB. Max. memory is 16.1GB. [2021-12-15 12:30:56,597 INFO L158 Benchmark]: Boogie Procedure Inliner took 164.68ms. Allocated memory is still 119.5MB. Free memory was 65.1MB in the beginning and 53.3MB in the end (delta: 11.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-15 12:30:56,597 INFO L158 Benchmark]: Boogie Preprocessor took 96.19ms. Allocated memory is still 119.5MB. Free memory was 53.3MB in the beginning and 45.0MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-15 12:30:56,597 INFO L158 Benchmark]: RCFGBuilder took 1297.97ms. Allocated memory was 119.5MB in the beginning and 239.1MB in the end (delta: 119.5MB). Free memory was 45.0MB in the beginning and 118.2MB in the end (delta: -73.2MB). Peak memory consumption was 47.2MB. Max. memory is 16.1GB. [2021-12-15 12:30:56,598 INFO L158 Benchmark]: TraceAbstraction took 366.66ms. Allocated memory is still 239.1MB. Free memory was 118.2MB in the beginning and 100.7MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-12-15 12:30:56,600 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 46.1MB. Free memory was 28.3MB in the beginning and 28.3MB in the end (delta: 31.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2297.21ms. Allocated memory was 56.6MB in the beginning and 119.5MB in the end (delta: 62.9MB). Free memory was 31.8MB in the beginning and 65.7MB in the end (delta: -33.9MB). Peak memory consumption was 54.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 164.68ms. Allocated memory is still 119.5MB. Free memory was 65.1MB in the beginning and 53.3MB in the end (delta: 11.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 96.19ms. Allocated memory is still 119.5MB. Free memory was 53.3MB in the beginning and 45.0MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1297.97ms. Allocated memory was 119.5MB in the beginning and 239.1MB in the end (delta: 119.5MB). Free memory was 45.0MB in the beginning and 118.2MB in the end (delta: -73.2MB). Peak memory consumption was 47.2MB. Max. memory is 16.1GB. * TraceAbstraction took 366.66ms. Allocated memory is still 239.1MB. Free memory was 118.2MB in the beginning and 100.7MB in the end (delta: 17.5MB). 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:56,637 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