./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c2f07b3e0aa6972fd7ec3621a91e2c0b72d907bfa5004c1888c101ab8ad4836 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:33:35,887 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:33:35,960 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 04:33:35,966 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:33:35,967 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:33:35,996 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:33:35,997 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:33:35,997 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:33:35,998 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:33:35,998 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:33:35,998 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:33:35,998 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:33:35,998 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:33:35,999 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:33:35,999 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:33:35,999 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:33:35,999 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:33:35,999 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:33:35,999 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:33:36,000 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:33:36,000 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:33:36,000 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:33:36,001 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:33:36,001 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:33:36,001 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:33:36,001 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:33:36,001 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:33:36,002 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:33:36,002 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:33:36,002 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:33:36,002 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:33:36,002 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:33:36,003 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:33:36,003 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:33:36,003 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:33:36,003 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:33:36,003 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:33:36,004 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:33:36,004 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:33:36,004 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:33:36,004 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:33:36,004 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:33:36,005 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:33:36,005 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:33:36,005 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan 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 -> 2c2f07b3e0aa6972fd7ec3621a91e2c0b72d907bfa5004c1888c101ab8ad4836 [2024-11-14 04:33:36,371 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:33:36,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:33:36,386 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:33:36,387 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:33:36,388 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:33:36,389 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i Unable to find full path for "g++" [2024-11-14 04:33:38,697 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:33:39,381 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:33:39,382 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i [2024-11-14 04:33:39,442 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/data/ea345fbbd/e8bd94421362485bb15aeae74e63f307/FLAG0567bbced [2024-11-14 04:33:39,470 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/data/ea345fbbd/e8bd94421362485bb15aeae74e63f307 [2024-11-14 04:33:39,475 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:33:39,477 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:33:39,481 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:33:39,481 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:33:39,487 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:33:39,488 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:33:39" (1/1) ... [2024-11-14 04:33:39,489 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ab1f511 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:39, skipping insertion in model container [2024-11-14 04:33:39,492 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:33:39" (1/1) ... [2024-11-14 04:33:39,684 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:33:40,127 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i[4499,4512] [2024-11-14 04:33:40,138 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i[4559,4572] [2024-11-14 04:33:41,479 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:41,480 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:41,481 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:41,482 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:41,488 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:41,518 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:41,519 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:41,522 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:41,523 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:42,689 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:42,689 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:42,881 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:33:42,944 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:33:42,962 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i[4499,4512] [2024-11-14 04:33:42,963 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i[4559,4572] [2024-11-14 04:33:43,022 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:43,023 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:43,023 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:43,024 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:43,024 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:43,032 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:43,033 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:43,034 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:43,035 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:43,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] [2024-11-14 04:33:43,213 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:43,214 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:33:43,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] [2024-11-14 04:33:43,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:33:43,726 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:33:43,727 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:43 WrapperNode [2024-11-14 04:33:43,727 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:33:43,730 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:33:43,730 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:33:43,730 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:33:43,739 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:43" (1/1) ... [2024-11-14 04:33:43,851 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:43" (1/1) ... [2024-11-14 04:33:43,948 INFO L138 Inliner]: procedures = 682, calls = 2778, calls flagged for inlining = 60, calls inlined = 8, statements flattened = 818 [2024-11-14 04:33:43,949 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:33:43,949 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:33:43,949 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:33:43,950 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:33:43,959 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:43" (1/1) ... [2024-11-14 04:33:43,959 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:43" (1/1) ... [2024-11-14 04:33:43,968 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:43" (1/1) ... [2024-11-14 04:33:43,968 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:43" (1/1) ... [2024-11-14 04:33:44,006 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:43" (1/1) ... [2024-11-14 04:33:44,011 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:43" (1/1) ... [2024-11-14 04:33:44,023 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:43" (1/1) ... [2024-11-14 04:33:44,026 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:43" (1/1) ... [2024-11-14 04:33:44,043 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:33:44,048 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:33:44,048 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:33:44,049 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:33:44,050 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:43" (1/1) ... [2024-11-14 04:33:44,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:33:44,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:33:44,105 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:33:44,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:33:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2024-11-14 04:33:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2024-11-14 04:33:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2024-11-14 04:33:44,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2024-11-14 04:33:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:33:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 04:33:44,151 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 04:33:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:33:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:33:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 04:33:44,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 04:33:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:33:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:33:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:33:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:33:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:33:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 04:33:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 04:33:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:33:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure aws_secure_zero [2024-11-14 04:33:44,154 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_secure_zero [2024-11-14 04:33:44,154 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-14 04:33:44,155 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-14 04:33:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 04:33:44,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 04:33:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_bytes [2024-11-14 04:33:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_bytes [2024-11-14 04:33:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 04:33:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 04:33:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:33:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 04:33:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-14 04:33:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-14 04:33:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-14 04:33:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-14 04:33:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:33:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:33:44,497 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:33:44,500 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:33:52,641 INFO L? ?]: Removed 71 outVars from TransFormulas that were not future-live. [2024-11-14 04:33:52,643 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:33:53,705 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:33:53,705 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 04:33:53,706 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:33:53 BoogieIcfgContainer [2024-11-14 04:33:53,706 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:33:53,708 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:33:53,709 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:33:53,717 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:33:53,717 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:33:39" (1/3) ... [2024-11-14 04:33:53,718 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50a06019 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:33:53, skipping insertion in model container [2024-11-14 04:33:53,720 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:43" (2/3) ... [2024-11-14 04:33:53,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50a06019 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:33:53, skipping insertion in model container [2024-11-14 04:33:53,722 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:33:53" (3/3) ... [2024-11-14 04:33:53,724 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_string_destroy_secure_harness_negated.i [2024-11-14 04:33:53,749 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:33:53,752 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_string_destroy_secure_harness_negated.i that has 13 procedures, 79 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:33:53,831 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:33:53,846 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1d0b9cea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:33:53,847 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:33:53,852 INFO L276 IsEmpty]: Start isEmpty. Operand has 79 states, 45 states have (on average 1.2) internal successors, (54), 46 states have internal predecessors, (54), 20 states have call successors, (20), 12 states have call predecessors, (20), 12 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-14 04:33:53,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-14 04:33:53,863 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:33:53,864 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:33:53,864 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:33:53,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:33:53,871 INFO L85 PathProgramCache]: Analyzing trace with hash 383669989, now seen corresponding path program 1 times [2024-11-14 04:33:53,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:33:53,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642428679] [2024-11-14 04:33:53,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:53,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:35:45,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:35:50,916 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:35:50,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:35:50,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642428679] [2024-11-14 04:35:50,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642428679] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:35:50,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:35:50,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-14 04:35:50,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699612754] [2024-11-14 04:35:50,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:35:50,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 04:35:50,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:35:50,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 04:35:50,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:35:50,960 INFO L87 Difference]: Start difference. First operand has 79 states, 45 states have (on average 1.2) internal successors, (54), 46 states have internal predecessors, (54), 20 states have call successors, (20), 12 states have call predecessors, (20), 12 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 9 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-14 04:35:53,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:35:55,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:35:57,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:00,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:02,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:04,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:07,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:09,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:36:11,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:36:11,404 INFO L93 Difference]: Finished difference Result 101 states and 119 transitions. [2024-11-14 04:36:11,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 04:36:11,408 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) Word has length 47 [2024-11-14 04:36:11,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:36:11,420 INFO L225 Difference]: With dead ends: 101 [2024-11-14 04:36:11,421 INFO L226 Difference]: Without dead ends: 73 [2024-11-14 04:36:11,429 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:36:11,433 INFO L432 NwaCegarLoop]: 71 mSDtfsCounter, 10 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:36:11,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 481 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 152 Invalid, 8 Unknown, 0 Unchecked, 20.3s Time] [2024-11-14 04:36:11,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-14 04:36:11,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2024-11-14 04:36:11,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 41 states have (on average 1.0975609756097562) internal successors, (45), 41 states have internal predecessors, (45), 20 states have call successors, (20), 12 states have call predecessors, (20), 11 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-14 04:36:11,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 84 transitions. [2024-11-14 04:36:11,505 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 84 transitions. Word has length 47 [2024-11-14 04:36:11,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:36:11,508 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 84 transitions. [2024-11-14 04:36:11,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-14 04:36:11,509 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 84 transitions. [2024-11-14 04:36:11,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-14 04:36:11,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:36:11,515 INFO L215 NwaCegarLoop]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:36:11,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:36:11,516 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:36:11,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:36:11,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1056320288, now seen corresponding path program 1 times [2024-11-14 04:36:11,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:36:11,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071432390] [2024-11-14 04:36:11,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:11,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:38:05,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:38:07,592 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:38:07,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:38:07,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071432390] [2024-11-14 04:38:07,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071432390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:38:07,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:38:07,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:38:07,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550249516] [2024-11-14 04:38:07,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:38:07,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:38:07,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:38:07,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:38:07,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:38:07,601 INFO L87 Difference]: Start difference. First operand 73 states and 84 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 04:38:09,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:12,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:14,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:38:15,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:38:15,284 INFO L93 Difference]: Finished difference Result 119 states and 135 transitions. [2024-11-14 04:38:15,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:38:15,285 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 68 [2024-11-14 04:38:15,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:38:15,287 INFO L225 Difference]: With dead ends: 119 [2024-11-14 04:38:15,287 INFO L226 Difference]: Without dead ends: 73 [2024-11-14 04:38:15,287 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:38:15,288 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 0 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:38:15,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 195 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 3 Unknown, 0 Unchecked, 7.7s Time] [2024-11-14 04:38:15,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-14 04:38:15,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2024-11-14 04:38:15,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 41 states have (on average 1.0731707317073171) internal successors, (44), 41 states have internal predecessors, (44), 20 states have call successors, (20), 12 states have call predecessors, (20), 11 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-14 04:38:15,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 83 transitions. [2024-11-14 04:38:15,302 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 83 transitions. Word has length 68 [2024-11-14 04:38:15,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:38:15,303 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 83 transitions. [2024-11-14 04:38:15,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 04:38:15,303 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 83 transitions. [2024-11-14 04:38:15,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 04:38:15,305 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:38:15,306 INFO L215 NwaCegarLoop]: trace histogram [5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:38:15,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:38:15,306 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:38:15,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:38:15,307 INFO L85 PathProgramCache]: Analyzing trace with hash 246097642, now seen corresponding path program 1 times [2024-11-14 04:38:15,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:38:15,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151630222] [2024-11-14 04:38:15,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:38:15,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:40:23,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:40:52,696 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:40:52,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:40:52,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151630222] [2024-11-14 04:40:52,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151630222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:40:52,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:40:52,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-14 04:40:52,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117235786] [2024-11-14 04:40:52,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:40:52,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-14 04:40:52,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:40:52,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-14 04:40:52,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=239, Unknown=0, NotChecked=0, Total=272 [2024-11-14 04:40:52,699 INFO L87 Difference]: Start difference. First operand 73 states and 83 transitions. Second operand has 17 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 14 states have internal predecessors, (35), 7 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 04:40:54,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:57,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:59,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:01,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:04,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:06,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:08,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:11,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:13,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:15,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:18,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:20,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:22,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:25,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:27,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:29,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:34,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:41:34,544 INFO L93 Difference]: Finished difference Result 97 states and 109 transitions. [2024-11-14 04:41:34,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 04:41:34,545 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 14 states have internal predecessors, (35), 7 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) Word has length 72 [2024-11-14 04:41:34,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:41:34,547 INFO L225 Difference]: With dead ends: 97 [2024-11-14 04:41:34,547 INFO L226 Difference]: Without dead ends: 74 [2024-11-14 04:41:34,548 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2024-11-14 04:41:34,549 INFO L432 NwaCegarLoop]: 61 mSDtfsCounter, 12 mSDsluCounter, 862 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 2 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:41:34,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 923 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 355 Invalid, 16 Unknown, 0 Unchecked, 40.8s Time] [2024-11-14 04:41:34,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-14 04:41:34,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2024-11-14 04:41:34,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 42 states have (on average 1.0714285714285714) internal successors, (45), 42 states have internal predecessors, (45), 20 states have call successors, (20), 12 states have call predecessors, (20), 11 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-14 04:41:34,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 84 transitions. [2024-11-14 04:41:34,565 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 84 transitions. Word has length 72 [2024-11-14 04:41:34,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:41:34,569 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 84 transitions. [2024-11-14 04:41:34,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 14 states have internal predecessors, (35), 7 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 04:41:34,570 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 84 transitions. [2024-11-14 04:41:34,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 04:41:34,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:41:34,573 INFO L215 NwaCegarLoop]: trace histogram [5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:41:34,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:41:34,574 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:41:34,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:41:34,575 INFO L85 PathProgramCache]: Analyzing trace with hash 2102877110, now seen corresponding path program 1 times [2024-11-14 04:41:34,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:41:34,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54587771] [2024-11-14 04:41:34,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:41:34,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:43:47,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 04:43:47,340 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 04:44:11,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 04:44:12,041 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 04:44:12,041 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 04:44:12,043 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 04:44:12,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:44:12,049 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-11-14 04:44:12,157 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 04:44:12,160 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 04:44:12 BoogieIcfgContainer [2024-11-14 04:44:12,161 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 04:44:12,161 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 04:44:12,162 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 04:44:12,162 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 04:44:12,163 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:33:53" (3/4) ... [2024-11-14 04:44:12,166 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 04:44:12,167 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 04:44:12,168 INFO L158 Benchmark]: Toolchain (without parser) took 632691.01ms. Allocated memory was 142.6MB in the beginning and 3.4GB in the end (delta: 3.3GB). Free memory was 108.0MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 1.8GB. Max. memory is 16.1GB. [2024-11-14 04:44:12,168 INFO L158 Benchmark]: CDTParser took 0.48ms. Allocated memory is still 117.4MB. Free memory is still 74.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:44:12,169 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4247.01ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 107.9MB in the beginning and 90.2MB in the end (delta: 17.7MB). Peak memory consumption was 118.3MB. Max. memory is 16.1GB. [2024-11-14 04:44:12,169 INFO L158 Benchmark]: Boogie Procedure Inliner took 218.93ms. Allocated memory is still 151.0MB. Free memory was 90.2MB in the beginning and 78.1MB in the end (delta: 12.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 04:44:12,169 INFO L158 Benchmark]: Boogie Preprocessor took 97.64ms. Allocated memory is still 151.0MB. Free memory was 78.1MB in the beginning and 72.4MB in the end (delta: 5.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 04:44:12,170 INFO L158 Benchmark]: RCFGBuilder took 9658.44ms. Allocated memory was 151.0MB in the beginning and 276.8MB in the end (delta: 125.8MB). Free memory was 72.4MB in the beginning and 89.9MB in the end (delta: -17.5MB). Peak memory consumption was 153.5MB. Max. memory is 16.1GB. [2024-11-14 04:44:12,170 INFO L158 Benchmark]: TraceAbstraction took 618452.41ms. Allocated memory was 276.8MB in the beginning and 3.4GB in the end (delta: 3.1GB). Free memory was 87.4MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. [2024-11-14 04:44:12,170 INFO L158 Benchmark]: Witness Printer took 5.51ms. Allocated memory is still 3.4GB. Free memory was 1.5GB in the beginning and 1.5GB in the end (delta: 301.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:44:12,173 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.48ms. Allocated memory is still 117.4MB. Free memory is still 74.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4247.01ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 107.9MB in the beginning and 90.2MB in the end (delta: 17.7MB). Peak memory consumption was 118.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 218.93ms. Allocated memory is still 151.0MB. Free memory was 90.2MB in the beginning and 78.1MB in the end (delta: 12.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 97.64ms. Allocated memory is still 151.0MB. Free memory was 78.1MB in the beginning and 72.4MB in the end (delta: 5.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 9658.44ms. Allocated memory was 151.0MB in the beginning and 276.8MB in the end (delta: 125.8MB). Free memory was 72.4MB in the beginning and 89.9MB in the end (delta: -17.5MB). Peak memory consumption was 153.5MB. Max. memory is 16.1GB. * TraceAbstraction took 618452.41ms. Allocated memory was 276.8MB in the beginning and 3.4GB in the end (delta: 3.1GB). Free memory was 87.4MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. * Witness Printer took 5.51ms. Allocated memory is still 3.4GB. Free memory was 1.5GB in the beginning and 1.5GB in the end (delta: 301.6kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8221]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] - GenericResultAtLocation [Line: 8707]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 223]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 8724, overapproximation of to_real at line -1. Possible FailurePath: [L6854-L6859] static struct aws_allocator s_can_fail_allocator_static = { .mem_acquire = s_can_fail_malloc_allocator, .mem_release = s_can_fail_free_allocator, .mem_realloc = s_can_fail_realloc_allocator, .mem_calloc = s_can_fail_calloc_allocator, }; [L7600-L7612] static const uint8_t s_tolower_table[256] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 91, 92, 93, 94, 95, 96, 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255}; [L8723-L8871] static struct aws_error_info errors[] = { [(AWS_ERROR_SUCCESS)-0x0000] = { .literal_name = "AWS_ERROR_SUCCESS", .error_code = (AWS_ERROR_SUCCESS), .error_str = ("Success."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SUCCESS" ", " "Success.", } , [(AWS_ERROR_OOM)-0x0000] = { .literal_name = "AWS_ERROR_OOM", .error_code = (AWS_ERROR_OOM), .error_str = ("Out of memory."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_OOM" ", " "Out of memory.", } , [(AWS_ERROR_UNKNOWN)-0x0000] = { .literal_name = "AWS_ERROR_UNKNOWN", .error_code = (AWS_ERROR_UNKNOWN), .error_str = ("Unknown error."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNKNOWN" ", " "Unknown error.", } , [(AWS_ERROR_SHORT_BUFFER)-0x0000] = { .literal_name = "AWS_ERROR_SHORT_BUFFER", .error_code = (AWS_ERROR_SHORT_BUFFER), .error_str = ("Buffer is not large enough to hold result."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SHORT_BUFFER" ", " "Buffer is not large enough to hold result.", } , [(AWS_ERROR_OVERFLOW_DETECTED)-0x0000] = { .literal_name = "AWS_ERROR_OVERFLOW_DETECTED", .error_code = (AWS_ERROR_OVERFLOW_DETECTED), .error_str = ("Fixed size value overflow was detected."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_OVERFLOW_DETECTED" ", " "Fixed size value overflow was detected.", } , [(AWS_ERROR_UNSUPPORTED_OPERATION)-0x0000] = { .literal_name = "AWS_ERROR_UNSUPPORTED_OPERATION", .error_code = (AWS_ERROR_UNSUPPORTED_OPERATION), .error_str = ("Unsupported operation."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNSUPPORTED_OPERATION" ", " "Unsupported operation.", } , [(AWS_ERROR_INVALID_BUFFER_SIZE)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_BUFFER_SIZE", .error_code = (AWS_ERROR_INVALID_BUFFER_SIZE), .error_str = ("Invalid buffer size."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_BUFFER_SIZE" ", " "Invalid buffer size.", } , [(AWS_ERROR_INVALID_HEX_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_HEX_STR", .error_code = (AWS_ERROR_INVALID_HEX_STR), .error_str = ("Invalid hex string."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_HEX_STR" ", " "Invalid hex string.", } , [(AWS_ERROR_INVALID_BASE64_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_BASE64_STR", .error_code = (AWS_ERROR_INVALID_BASE64_STR), .error_str = ("Invalid base64 string."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_BASE64_STR" ", " "Invalid base64 string.", } , [(AWS_ERROR_INVALID_INDEX)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_INDEX", .error_code = (AWS_ERROR_INVALID_INDEX), .error_str = ("Invalid index for list access."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_INDEX" ", " "Invalid index for list access.", } , [(AWS_ERROR_THREAD_INVALID_SETTINGS)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_INVALID_SETTINGS", .error_code = (AWS_ERROR_THREAD_INVALID_SETTINGS), .error_str = ("Invalid thread settings."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_INVALID_SETTINGS" ", " "Invalid thread settings.", } , [(AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE", .error_code = (AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE), .error_str = ("Insufficent resources for thread."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE" ", " "Insufficent resources for thread.", } , [(AWS_ERROR_THREAD_NO_PERMISSIONS)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NO_PERMISSIONS", .error_code = (AWS_ERROR_THREAD_NO_PERMISSIONS), .error_str = ("Insufficient permissions for thread operation."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NO_PERMISSIONS" ", " "Insufficient permissions for thread operation.", } , [(AWS_ERROR_THREAD_NOT_JOINABLE)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NOT_JOINABLE", .error_code = (AWS_ERROR_THREAD_NOT_JOINABLE), .error_str = ("Thread not joinable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NOT_JOINABLE" ", " "Thread not joinable.", } , [(AWS_ERROR_THREAD_NO_SUCH_THREAD_ID)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NO_SUCH_THREAD_ID", .error_code = (AWS_ERROR_THREAD_NO_SUCH_THREAD_ID), .error_str = ("No such thread ID."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NO_SUCH_THREAD_ID" ", " "No such thread ID.", } , [(AWS_ERROR_THREAD_DEADLOCK_DETECTED)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_DEADLOCK_DETECTED", .error_code = (AWS_ERROR_THREAD_DEADLOCK_DETECTED), .error_str = ("Deadlock detected in thread."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_DEADLOCK_DETECTED" ", " "Deadlock detected in thread.", } , [(AWS_ERROR_MUTEX_NOT_INIT)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_NOT_INIT", .error_code = (AWS_ERROR_MUTEX_NOT_INIT), .error_str = ("Mutex not initialized."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_NOT_INIT" ", " "Mutex not initialized.", } , [(AWS_ERROR_MUTEX_TIMEOUT)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_TIMEOUT", .error_code = (AWS_ERROR_MUTEX_TIMEOUT), .error_str = ("Mutex operation timed out."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_TIMEOUT" ", " "Mutex operation timed out.", } , [(AWS_ERROR_MUTEX_CALLER_NOT_OWNER)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_CALLER_NOT_OWNER", .error_code = (AWS_ERROR_MUTEX_CALLER_NOT_OWNER), .error_str = ("The caller of a mutex operation was not the owner."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_CALLER_NOT_OWNER" ", " "The caller of a mutex operation was not the owner.", } , [(AWS_ERROR_MUTEX_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_FAILED", .error_code = (AWS_ERROR_MUTEX_FAILED), .error_str = ("Mutex operation failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_FAILED" ", " "Mutex operation failed.", } , [(AWS_ERROR_COND_VARIABLE_INIT_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_INIT_FAILED", .error_code = (AWS_ERROR_COND_VARIABLE_INIT_FAILED), .error_str = ("Condition variable initialization failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_INIT_FAILED" ", " "Condition variable initialization failed.", } , [(AWS_ERROR_COND_VARIABLE_TIMED_OUT)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_TIMED_OUT", .error_code = (AWS_ERROR_COND_VARIABLE_TIMED_OUT), .error_str = ("Condition variable wait timed out."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_TIMED_OUT" ", " "Condition variable wait timed out.", } , [(AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN", .error_code = (AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN), .error_str = ("Condition variable unknown error."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN" ", " "Condition variable unknown error.", } , [(AWS_ERROR_CLOCK_FAILURE)-0x0000] = { .literal_name = "AWS_ERROR_CLOCK_FAILURE", .error_code = (AWS_ERROR_CLOCK_FAILURE), .error_str = ("Clock operation failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_CLOCK_FAILURE" ", " "Clock operation failed.", } , [(AWS_ERROR_LIST_EMPTY)-0x0000] = { .literal_name = "AWS_ERROR_LIST_EMPTY", .error_code = (AWS_ERROR_LIST_EMPTY), .error_str = ("Empty list."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_EMPTY" ", " "Empty list.", } , [(AWS_ERROR_DEST_COPY_TOO_SMALL)-0x0000] = { .literal_name = "AWS_ERROR_DEST_COPY_TOO_SMALL", .error_code = (AWS_ERROR_DEST_COPY_TOO_SMALL), .error_str = ("Destination of copy is too small."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_DEST_COPY_TOO_SMALL" ", " "Destination of copy is too small.", } , [(AWS_ERROR_LIST_EXCEEDS_MAX_SIZE)-0x0000] = { .literal_name = "AWS_ERROR_LIST_EXCEEDS_MAX_SIZE", .error_code = (AWS_ERROR_LIST_EXCEEDS_MAX_SIZE), .error_str = ("A requested operation on a list would exceed it's max size."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_EXCEEDS_MAX_SIZE" ", " "A requested operation on a list would exceed it's max size.", } , [(AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK)-0x0000] = { .literal_name = "AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK", .error_code = (AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK), .error_str = ("Attempt to shrink a list in static mode."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK" ", " "Attempt to shrink a list in static mode.", } , [(AWS_ERROR_PRIORITY_QUEUE_FULL)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_FULL", .error_code = (AWS_ERROR_PRIORITY_QUEUE_FULL), .error_str = ("Attempt to add items to a full preallocated queue in static mode."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_FULL" ", " "Attempt to add items to a full preallocated queue in static mode.", } , [(AWS_ERROR_PRIORITY_QUEUE_EMPTY)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_EMPTY", .error_code = (AWS_ERROR_PRIORITY_QUEUE_EMPTY), .error_str = ("Attempt to pop an item from an empty queue."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_EMPTY" ", " "Attempt to pop an item from an empty queue.", } , [(AWS_ERROR_PRIORITY_QUEUE_BAD_NODE)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_BAD_NODE", .error_code = (AWS_ERROR_PRIORITY_QUEUE_BAD_NODE), .error_str = ("Bad node handle passed to remove."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_BAD_NODE" ", " "Bad node handle passed to remove.", } , [(AWS_ERROR_HASHTBL_ITEM_NOT_FOUND)-0x0000] = { .literal_name = "AWS_ERROR_HASHTBL_ITEM_NOT_FOUND", .error_code = (AWS_ERROR_HASHTBL_ITEM_NOT_FOUND), .error_str = ("Item not found in hash table."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_HASHTBL_ITEM_NOT_FOUND" ", " "Item not found in hash table.", } , [(AWS_ERROR_INVALID_DATE_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_DATE_STR", .error_code = (AWS_ERROR_INVALID_DATE_STR), .error_str = ("Date string is invalid and cannot be parsed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_DATE_STR" ", " "Date string is invalid and cannot be parsed.", } , [(AWS_ERROR_INVALID_ARGUMENT)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_ARGUMENT", .error_code = (AWS_ERROR_INVALID_ARGUMENT), .error_str = ("An invalid argument was passed to a function."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_ARGUMENT" ", " "An invalid argument was passed to a function.", } , [(AWS_ERROR_RANDOM_GEN_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_RANDOM_GEN_FAILED", .error_code = (AWS_ERROR_RANDOM_GEN_FAILED), .error_str = ("A call to the random number generator failed. Retry later."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_RANDOM_GEN_FAILED" ", " "A call to the random number generator failed. Retry later.", } , [(AWS_ERROR_MALFORMED_INPUT_STRING)-0x0000] = { .literal_name = "AWS_ERROR_MALFORMED_INPUT_STRING", .error_code = (AWS_ERROR_MALFORMED_INPUT_STRING), .error_str = ("An input string was passed to a parser and the string was incorrectly formatted."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MALFORMED_INPUT_STRING" ", " "An input string was passed to a parser and the string was incorrectly formatted.", } , [(AWS_ERROR_UNIMPLEMENTED)-0x0000] = { .literal_name = "AWS_ERROR_UNIMPLEMENTED", .error_code = (AWS_ERROR_UNIMPLEMENTED), .error_str = ("A function was called, but is not implemented."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNIMPLEMENTED" ", " "A function was called, but is not implemented.", } , [(AWS_ERROR_INVALID_STATE)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_STATE", .error_code = (AWS_ERROR_INVALID_STATE), .error_str = ("An invalid state was encountered."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_STATE" ", " "An invalid state was encountered.", } , [(AWS_ERROR_ENVIRONMENT_GET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_GET", .error_code = (AWS_ERROR_ENVIRONMENT_GET), .error_str = ("System call failure when getting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_GET" ", " "System call failure when getting an environment variable.", } , [(AWS_ERROR_ENVIRONMENT_SET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_SET", .error_code = (AWS_ERROR_ENVIRONMENT_SET), .error_str = ("System call failure when setting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_SET" ", " "System call failure when setting an environment variable.", } , [(AWS_ERROR_ENVIRONMENT_UNSET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_UNSET", .error_code = (AWS_ERROR_ENVIRONMENT_UNSET), .error_str = ("System call failure when unsetting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_UNSET" ", " "System call failure when unsetting an environment variable.", } , [(AWS_ERROR_SYS_CALL_FAILURE)-0x0000] = { .literal_name = "AWS_ERROR_SYS_CALL_FAILURE", .error_code = (AWS_ERROR_SYS_CALL_FAILURE), .error_str = ("System call failure"), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SYS_CALL_FAILURE" ", " "System call failure", } , [(AWS_ERROR_FILE_INVALID_PATH)-0x0000] = { .literal_name = "AWS_ERROR_FILE_INVALID_PATH", .error_code = (AWS_ERROR_FILE_INVALID_PATH), .error_str = ("Invalid file path."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_FILE_INVALID_PATH" ", " "Invalid file path.", } , [(AWS_ERROR_MAX_FDS_EXCEEDED)-0x0000] = { .literal_name = "AWS_ERROR_MAX_FDS_EXCEEDED", .error_code = (AWS_ERROR_MAX_FDS_EXCEEDED), .error_str = ("The maximum number of fds has been exceeded."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MAX_FDS_EXCEEDED" ", " "The maximum number of fds has been exceeded.", } , [(AWS_ERROR_NO_PERMISSION)-0x0000] = { .literal_name = "AWS_ERROR_NO_PERMISSION", .error_code = (AWS_ERROR_NO_PERMISSION), .error_str = ("User does not have permission to perform the requested action."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_NO_PERMISSION" ", " "User does not have permission to perform the requested action.", } , [(AWS_ERROR_STREAM_UNSEEKABLE)-0x0000] = { .literal_name = "AWS_ERROR_STREAM_UNSEEKABLE", .error_code = (AWS_ERROR_STREAM_UNSEEKABLE), .error_str = ("Stream does not support seek operations"), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_STREAM_UNSEEKABLE" ", " "Stream does not support seek operations", } , }; [L8874-L8877] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L8879-L8888] static struct aws_log_subject_info s_common_log_subject_infos[] = { { .subject_id = (AWS_LS_COMMON_GENERAL), .subject_name = ("aws-c-common"), .subject_description = ("Subject for aws-c-common logging that doesn't belong to any particular category") } , { .subject_id = (AWS_LS_COMMON_TASK_SCHEDULER), .subject_name = ("task-scheduler"), .subject_description = ("Subject for task scheduler or task specific logging.") } , }; [L8890-L8893] static struct aws_log_subject_info_list s_common_log_subject_list = { .subject_list = s_common_log_subject_infos, .count = (sizeof(s_common_log_subject_infos) / sizeof((s_common_log_subject_infos)[0])), }; [L8895-L8899] static _Bool s_common_library_initialized = 0 ; [L8930] static __thread int tl_last_error = 0; [L8932-L8934] static aws_error_handler_fn *s_global_handler = ((void *)0) ; [L8935-L8937] static void *s_global_error_context = ((void *)0) ; [L8939-L8941] static __thread aws_error_handler_fn *tl_thread_handler = ((void *)0) ; [L8942-L8944] __thread void *tl_thread_handler_context = ((void *)0) ; [L8945] static const int MAX_ERROR_CODE = 0x0400 * 16; [L8947] static const struct aws_error_info_list *volatile ERROR_SLOTS[16] = {0}; [L9519] CALL aws_string_destroy_secure_harness() [L9504] CALL, EXPR ensure_string_is_allocated_bounded_length(16) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6789] CALL, EXPR nondet_uint64_t() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L266] return __VERIFIER_nondet_ulong(); [L6789] RET, EXPR nondet_uint64_t() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(max_size)=16, errors={198:0}, max_size=16, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6789] size_t len = nondet_uint64_t(); [L6790] CALL assume_abort_if_not(len < max_size) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L6790] RET assume_abort_if_not(len < max_size) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(max_size)=16, errors={198:0}, len=1, max_size=16, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6791] CALL, EXPR ensure_string_is_allocated(len) [L6795] CALL, EXPR bounded_malloc(sizeof(struct aws_string) + len + 1) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(size)=18, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6871-L6873] CALL assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L6871-L6873] RET assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(size)=18, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, size=18, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6874] return malloc(size); [L6795] RET, EXPR bounded_malloc(sizeof(struct aws_string) + len + 1) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, len=1, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6795] struct aws_string *str = bounded_malloc(sizeof(struct aws_string) + len + 1); [L6798] CALL, EXPR nondet_bool() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L261] return __VERIFIER_nondet_bool(); [L6798] RET, EXPR nondet_bool() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, len=1, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6798-L6799] EXPR nondet_bool() ? can_fail_allocator() : ((void *)0) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, len=1, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6798-L6799] *(struct aws_allocator **)(&str->allocator) = nondet_bool() ? can_fail_allocator() : ((void *)0) [L6801] *(size_t *)(&str->len) = len [L6802] *(uint8_t *)&str->bytes[len] = '\0' [L6803] return str; [L6791] RET, EXPR ensure_string_is_allocated(len) [L6791] return ensure_string_is_allocated(len); [L9504] RET, EXPR ensure_string_is_allocated_bounded_length(16) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9504] struct aws_string *str = ensure_string_is_allocated_bounded_length(16); [L9505] char *bytes = str->bytes; [L9506] EXPR str->len [L9506] size_t len = str->len; [L9508] FCALL __CPROVER_allocated_memory((unsigned long)bytes, len) [L9510-L9511] _Bool nondet_parameter; [L9512-L9514] CALL aws_string_destroy_secure(nondet_parameter ? str : ((void *)0) ) [L9175] EXPR !str || aws_string_is_valid(str) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9175] CALL, EXPR aws_string_is_valid(str) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(str)={-2:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) [L6244] EXPR str->len [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0 [L6244] EXPR str->len [L6244] EXPR str->bytes[str->len] [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0 [L6244] return str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0; [L9175] RET, EXPR aws_string_is_valid(str) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9175] EXPR !str || aws_string_is_valid(str) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9175] CALL assume_abort_if_not((!str || aws_string_is_valid(str))) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L9175] RET assume_abort_if_not((!str || aws_string_is_valid(str))) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9176] COND TRUE \read(*str) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9177] CALL, EXPR aws_string_bytes(str) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(str)={-2:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6232] CALL, EXPR aws_string_is_valid(str) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(str)={-2:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) [L6244] EXPR str->len [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0 [L6244] EXPR str->len [L6244] EXPR str->bytes[str->len] [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0 [L6244] return str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0; [L6232] RET, EXPR aws_string_is_valid(str) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(str)={-2:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6232] CALL assume_abort_if_not((aws_string_is_valid(str))) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L6232] RET assume_abort_if_not((aws_string_is_valid(str))) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(str)={-2:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6233] return str->bytes; [L9177] RET, EXPR aws_string_bytes(str) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9177] EXPR str->len VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9177] CALL aws_secure_zero((void *)aws_string_bytes(str), str->len) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(bufsize)=1, \old(pBuf)={-2:16}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L8703] FCALL memset(pBuf, 0, bufsize) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(bufsize)=1, \old(pBuf)={-2:16}, bufsize=1, errors={198:0}, pBuf={-2:16}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9177] RET aws_secure_zero((void *)aws_string_bytes(str), str->len) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9178] str->allocator VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9178] COND FALSE !(str->allocator) [L9512-L9514] RET aws_string_destroy_secure(nondet_parameter ? str : ((void *)0) ) [L9515] COND TRUE \read(nondet_parameter) [L9516] CALL assert_all_zeroes(bytes, len) [L7113] CALL assert_all_bytes_are(a, 0, len) [L7103-L7104] COND TRUE len > 0 && a != ((void *)0) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, a={-2:16}, c=0, errors={198:0}, len=1, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L7106] CALL, EXPR nondet_uint64_t() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L266] return __VERIFIER_nondet_ulong(); [L7106] RET, EXPR nondet_uint64_t() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, a={-2:16}, c=0, errors={198:0}, len=1, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L7106] size_t i = nondet_uint64_t(); [L7107] CALL assume_abort_if_not(i < len) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L7107] RET assume_abort_if_not(i < len) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, a={-2:16}, c=0, errors={198:0}, i=((unsigned __int128) 1 << 64), len=1, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L7108] EXPR a[i] VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, c=0, errors={198:0}, len=1, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L7108] CALL __VERIFIER_assert(!(a[i] == c)) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=0, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L223] COND TRUE !cond VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=0, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L223] reach_error() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=0, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 13 procedures, 79 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 618.2s, OverallIterations: 4, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 70.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 27 mSolverCounterUnknown, 34 SdHoareTripleChecker+Valid, 68.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 22 mSDsluCounter, 1599 SdHoareTripleChecker+Invalid, 59.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1398 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 558 IncrementalHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 201 mSDtfsCounter, 558 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 35 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 4.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=79occurred in iteration=0, InterpolantAutomatonStates: 31, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 29.9s SatisfiabilityAnalysisTime, 37.3s InterpolantComputationTime, 260 NumberOfCodeBlocks, 260 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 184 ConstructedInterpolants, 0 QuantifiedInterpolants, 579 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 60/60 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-14 04:44:12,329 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c2f07b3e0aa6972fd7ec3621a91e2c0b72d907bfa5004c1888c101ab8ad4836 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:44:15,849 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:44:16,028 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2024-11-14 04:44:16,045 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:44:16,046 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:44:16,098 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:44:16,099 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:44:16,099 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:44:16,102 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:44:16,102 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:44:16,104 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:44:16,104 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:44:16,104 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:44:16,104 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:44:16,105 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:44:16,105 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:44:16,106 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:44:16,106 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:44:16,106 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:44:16,107 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:44:16,107 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:44:16,108 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:44:16,108 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 04:44:16,108 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 04:44:16,108 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:44:16,108 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 04:44:16,109 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:44:16,109 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:44:16,109 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:44:16,109 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 04:44:16,109 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:44:16,110 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:44:16,110 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:44:16,110 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:44:16,110 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:44:16,110 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:44:16,110 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 04:44:16,110 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 04:44:16,110 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:44:16,111 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:44:16,111 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan 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 -> 2c2f07b3e0aa6972fd7ec3621a91e2c0b72d907bfa5004c1888c101ab8ad4836 [2024-11-14 04:44:16,598 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:44:16,618 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:44:16,622 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:44:16,626 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:44:16,626 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:44:16,628 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i Unable to find full path for "g++" [2024-11-14 04:44:19,546 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:44:20,259 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:44:20,261 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i [2024-11-14 04:44:20,326 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/data/748e0fd9c/4052c6fb80a44f54a0ad8a4755807143/FLAG1b22bec7d [2024-11-14 04:44:20,354 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/data/748e0fd9c/4052c6fb80a44f54a0ad8a4755807143 [2024-11-14 04:44:20,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:44:20,360 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:44:20,362 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:44:20,363 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:44:20,374 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:44:20,375 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:44:20" (1/1) ... [2024-11-14 04:44:20,380 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35791167 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:20, skipping insertion in model container [2024-11-14 04:44:20,380 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:44:20" (1/1) ... [2024-11-14 04:44:20,534 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:44:20,938 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i[4499,4512] [2024-11-14 04:44:20,948 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i[4559,4572] [2024-11-14 04:44:22,298 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:22,577 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:22,580 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:22,581 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:22,601 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:22,607 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:22,611 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:22,613 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:22,614 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:22,615 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:22,618 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:22,624 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:22,624 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:22,628 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:22,629 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:22,642 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:22,643 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:22,644 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:22,644 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:22,647 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:22,647 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:22,648 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:22,648 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:23,353 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:23,354 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:23,355 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:23,356 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:23,615 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:23,641 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:23,648 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:23,665 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:23,854 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:23,860 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:23,866 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:23,867 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:23,868 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,010 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,014 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,018 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,018 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:44:24,179 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-14 04:44:24,241 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:44:24,250 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i[4499,4512] [2024-11-14 04:44:24,250 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i[4559,4572] [2024-11-14 04:44:24,288 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,313 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,314 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,315 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,322 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,324 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,324 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,325 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,327 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,327 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,328 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,331 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,332 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,335 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,336 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,344 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,345 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,346 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,347 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,349 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,351 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,351 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,351 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,452 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,452 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,453 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,454 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,513 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,555 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,559 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,565 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,623 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,624 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,627 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,631 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,632 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,704 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,706 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,709 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,710 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 04:44:24,751 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:44:24,808 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:44:24,830 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i[4499,4512] [2024-11-14 04:44:24,834 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/sv-benchmarks/c/aws-c-common/aws_string_destroy_secure_harness_negated.i[4559,4572] [2024-11-14 04:44:24,940 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,940 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,941 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,943 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,944 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,955 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,956 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,957 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:24,959 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:25,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] [2024-11-14 04:44:25,169 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:25,170 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:44:25,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] [2024-11-14 04:44:25,251 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:44:25,649 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:44:25,650 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:25 WrapperNode [2024-11-14 04:44:25,650 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:44:25,652 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:44:25,652 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:44:25,653 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:44:25,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:25" (1/1) ... [2024-11-14 04:44:25,827 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:25" (1/1) ... [2024-11-14 04:44:25,994 INFO L138 Inliner]: procedures = 702, calls = 2778, calls flagged for inlining = 60, calls inlined = 8, statements flattened = 819 [2024-11-14 04:44:25,995 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:44:25,996 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:44:25,996 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:44:25,996 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:44:26,018 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:25" (1/1) ... [2024-11-14 04:44:26,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:25" (1/1) ... [2024-11-14 04:44:26,048 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:25" (1/1) ... [2024-11-14 04:44:26,052 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:25" (1/1) ... [2024-11-14 04:44:26,176 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:25" (1/1) ... [2024-11-14 04:44:26,182 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:25" (1/1) ... [2024-11-14 04:44:26,191 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:25" (1/1) ... [2024-11-14 04:44:26,200 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:25" (1/1) ... [2024-11-14 04:44:26,222 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:44:26,227 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:44:26,227 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:44:26,227 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:44:26,228 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:25" (1/1) ... [2024-11-14 04:44:26,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:44:26,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:44:26,287 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:44:26,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:44:26,335 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2024-11-14 04:44:26,335 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2024-11-14 04:44:26,336 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2024-11-14 04:44:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2024-11-14 04:44:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:44:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 04:44:26,338 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 04:44:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 04:44:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-14 04:44:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 04:44:26,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 04:44:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:44:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:44:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:44:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:44:26,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:44:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 04:44:26,340 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 04:44:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-14 04:44:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-14 04:44:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:44:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure aws_secure_zero [2024-11-14 04:44:26,341 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_secure_zero [2024-11-14 04:44:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-14 04:44:26,341 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-14 04:44:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 04:44:26,342 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 04:44:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_bytes [2024-11-14 04:44:26,342 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_bytes [2024-11-14 04:44:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 04:44:26,342 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 04:44:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:44:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-14 04:44:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2024-11-14 04:44:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 04:44:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-14 04:44:26,343 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-14 04:44:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-14 04:44:26,343 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-14 04:44:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2024-11-14 04:44:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2024-11-14 04:44:26,901 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:44:26,904 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:44:34,923 INFO L? ?]: Removed 71 outVars from TransFormulas that were not future-live. [2024-11-14 04:44:34,923 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:44:34,942 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:44:34,943 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 04:44:34,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:44:34 BoogieIcfgContainer [2024-11-14 04:44:34,943 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:44:34,948 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:44:34,948 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:44:34,955 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:44:34,956 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:44:20" (1/3) ... [2024-11-14 04:44:34,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@682d0de6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:44:34, skipping insertion in model container [2024-11-14 04:44:34,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:25" (2/3) ... [2024-11-14 04:44:34,958 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@682d0de6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:44:34, skipping insertion in model container [2024-11-14 04:44:34,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:44:34" (3/3) ... [2024-11-14 04:44:34,961 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_string_destroy_secure_harness_negated.i [2024-11-14 04:44:34,987 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:44:34,991 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_string_destroy_secure_harness_negated.i that has 13 procedures, 102 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:44:35,079 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:44:35,102 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@42326f09, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:44:35,102 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:44:35,110 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 68 states have (on average 1.1911764705882353) internal successors, (81), 69 states have internal predecessors, (81), 20 states have call successors, (20), 12 states have call predecessors, (20), 12 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-14 04:44:35,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-14 04:44:35,124 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:44:35,126 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:44:35,126 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:44:35,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:44:35,133 INFO L85 PathProgramCache]: Analyzing trace with hash 301292208, now seen corresponding path program 1 times [2024-11-14 04:44:35,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 04:44:35,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1030195649] [2024-11-14 04:44:35,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:35,188 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:44:35,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 04:44:35,199 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 04:44:35,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-14 04:46:34,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:46:34,942 INFO L255 TraceCheckSpWp]: Trace formula consists of 4123 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-14 04:46:34,952 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:46:34,977 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 04:46:34,977 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:46:34,978 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 04:46:34,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1030195649] [2024-11-14 04:46:34,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1030195649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:46:34,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:46:34,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:46:34,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539486684] [2024-11-14 04:46:34,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:46:34,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:46:34,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 04:46:35,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:46:35,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:46:35,017 INFO L87 Difference]: Start difference. First operand has 102 states, 68 states have (on average 1.1911764705882353) internal successors, (81), 69 states have internal predecessors, (81), 20 states have call successors, (20), 12 states have call predecessors, (20), 12 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 04:46:35,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:46:35,071 INFO L93 Difference]: Finished difference Result 197 states and 244 transitions. [2024-11-14 04:46:35,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:46:35,074 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2024-11-14 04:46:35,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:46:35,085 INFO L225 Difference]: With dead ends: 197 [2024-11-14 04:46:35,085 INFO L226 Difference]: Without dead ends: 93 [2024-11-14 04:46:35,092 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:46:35,098 INFO L432 NwaCegarLoop]: 119 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:46:35,101 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 04:46:35,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-14 04:46:35,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-11-14 04:46:35,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 61 states have (on average 1.1311475409836065) internal successors, (69), 61 states have internal predecessors, (69), 20 states have call successors, (20), 12 states have call predecessors, (20), 11 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-14 04:46:35,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 108 transitions. [2024-11-14 04:46:35,152 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 108 transitions. Word has length 63 [2024-11-14 04:46:35,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:46:35,154 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 108 transitions. [2024-11-14 04:46:35,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 04:46:35,155 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 108 transitions. [2024-11-14 04:46:35,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-14 04:46:35,157 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:46:35,158 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:46:35,226 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-14 04:46:35,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:46:35,359 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:46:35,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:46:35,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1470426732, now seen corresponding path program 1 times [2024-11-14 04:46:35,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 04:46:35,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2146429398] [2024-11-14 04:46:35,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:46:35,362 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:46:35,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 04:46:35,364 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 04:46:35,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d734a45-b73c-4d90-a1b0-fb880e0d1ad1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process