./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_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_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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_25bfc873-f374-425e-82eb-c20731e54535/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 87391e14b88adba21a2cadbd4091fa2317508e1d0df9844d1e7f72f208000e39 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:42:08,843 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:42:08,935 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:42:08,941 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:42:08,942 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:42:08,972 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:42:08,973 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:42:08,973 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:42:08,973 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:42:08,974 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:42:08,974 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:42:08,974 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:42:08,974 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:42:08,974 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:42:08,974 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:42:08,974 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:42:08,974 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:42:08,974 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:42:08,975 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:42:08,975 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:42:08,975 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:42:08,975 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:42:08,978 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:42:08,978 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:42:08,978 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:42:08,978 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:42:08,978 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:42:08,978 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:42:08,979 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:42:08,979 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:42:08,979 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:42:08,979 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:42:08,979 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:42:08,979 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:42:08,980 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:42:08,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:42:08,980 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:42:08,980 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:42:08,980 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:42:08,980 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:42:08,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:42:08,980 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:42:08,980 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:42:08,980 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:42:08,981 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_25bfc873-f374-425e-82eb-c20731e54535/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 -> 87391e14b88adba21a2cadbd4091fa2317508e1d0df9844d1e7f72f208000e39 [2024-11-14 03:42:09,325 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:42:09,335 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:42:09,340 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:42:09,342 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:42:09,342 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:42:09,344 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i Unable to find full path for "g++" [2024-11-14 03:42:11,261 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:42:11,821 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:42:11,821 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i [2024-11-14 03:42:11,875 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/data/284e795a7/d884b32b476541f094f1a8e95428c083/FLAG86c092ef4 [2024-11-14 03:42:11,889 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/data/284e795a7/d884b32b476541f094f1a8e95428c083 [2024-11-14 03:42:11,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:42:11,892 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:42:11,894 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:42:11,894 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:42:11,898 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:42:11,899 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:42:11" (1/1) ... [2024-11-14 03:42:11,900 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30fab353 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:11, skipping insertion in model container [2024-11-14 03:42:11,900 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:42:11" (1/1) ... [2024-11-14 03:42:12,006 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:42:12,288 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_25bfc873-f374-425e-82eb-c20731e54535/sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i[4492,4505] [2024-11-14 03:42:12,296 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_25bfc873-f374-425e-82eb-c20731e54535/sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i[4552,4565] [2024-11-14 03:42:13,310 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:13,316 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:13,317 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:13,318 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:13,319 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:13,342 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:13,342 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:13,344 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:13,345 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,222 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,222 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,304 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:42:14,363 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:42:14,377 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_25bfc873-f374-425e-82eb-c20731e54535/sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i[4492,4505] [2024-11-14 03:42:14,377 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_25bfc873-f374-425e-82eb-c20731e54535/sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i[4552,4565] [2024-11-14 03:42:14,433 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,434 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,435 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,435 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,436 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,449 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,450 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,452 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,453 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8245] [2024-11-14 03:42:14,684 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,685 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:42:14,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8731-8742] [2024-11-14 03:42:14,729 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:42:15,006 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:42:15,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:15 WrapperNode [2024-11-14 03:42:15,007 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:42:15,009 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:42:15,009 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:42:15,009 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:42:15,019 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:15" (1/1) ... [2024-11-14 03:42:15,139 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:15" (1/1) ... [2024-11-14 03:42:15,238 INFO L138 Inliner]: procedures = 680, calls = 2648, calls flagged for inlining = 60, calls inlined = 6, statements flattened = 880 [2024-11-14 03:42:15,238 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:42:15,242 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:42:15,242 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:42:15,242 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:42:15,250 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:15" (1/1) ... [2024-11-14 03:42:15,250 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:15" (1/1) ... [2024-11-14 03:42:15,260 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:15" (1/1) ... [2024-11-14 03:42:15,261 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:15" (1/1) ... [2024-11-14 03:42:15,318 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:15" (1/1) ... [2024-11-14 03:42:15,321 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:15" (1/1) ... [2024-11-14 03:42:15,335 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:15" (1/1) ... [2024-11-14 03:42:15,341 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:15" (1/1) ... [2024-11-14 03:42:15,356 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:42:15,357 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:42:15,357 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:42:15,357 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:42:15,361 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:15" (1/1) ... [2024-11-14 03:42:15,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:42:15,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:42:15,398 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:42:15,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:42:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2024-11-14 03:42:15,433 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2024-11-14 03:42:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:42:15,434 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 03:42:15,435 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 03:42:15,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:42:15,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:42:15,435 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_bounded [2024-11-14 03:42:15,435 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_bounded [2024-11-14 03:42:15,435 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 03:42:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 03:42:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:42:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:42:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2024-11-14 03:42:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2024-11-14 03:42:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:42:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:42:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:42:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 03:42:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 03:42:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-11-14 03:42:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-11-14 03:42:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:42:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:42:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:42:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:42:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:42:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq [2024-11-14 03:42:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq [2024-11-14 03:42:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:42:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-14 03:42:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-14 03:42:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:42:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_byte_cursor_has_allocated_buffer_member [2024-11-14 03:42:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_byte_cursor_has_allocated_buffer_member [2024-11-14 03:42:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:42:15,804 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:42:15,810 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:42:22,656 INFO L? ?]: Removed 89 outVars from TransFormulas that were not future-live. [2024-11-14 03:42:22,656 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:42:23,233 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:42:23,234 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 03:42:23,234 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:42:23 BoogieIcfgContainer [2024-11-14 03:42:23,234 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:42:23,238 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:42:23,239 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:42:23,243 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:42:23,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:42:11" (1/3) ... [2024-11-14 03:42:23,244 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@675b71d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:42:23, skipping insertion in model container [2024-11-14 03:42:23,244 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:42:15" (2/3) ... [2024-11-14 03:42:23,246 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@675b71d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:42:23, skipping insertion in model container [2024-11-14 03:42:23,246 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:42:23" (3/3) ... [2024-11-14 03:42:23,247 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_cursor_eq_harness_negated.i [2024-11-14 03:42:23,264 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:42:23,266 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_cursor_eq_harness_negated.i that has 12 procedures, 108 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-14 03:42:23,335 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:42:23,349 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;@789e082c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:42:23,349 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:42:23,357 INFO L276 IsEmpty]: Start isEmpty. Operand has 108 states, 55 states have (on average 1.2) internal successors, (66), 56 states have internal predecessors, (66), 40 states have call successors, (40), 11 states have call predecessors, (40), 11 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-14 03:42:23,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 03:42:23,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:23,370 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:42:23,371 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:42:23,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:23,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1573435074, now seen corresponding path program 1 times [2024-11-14 03:42:23,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:23,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154858341] [2024-11-14 03:42:23,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:23,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:44:12,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 03:44:12,285 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 03:44:25,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 03:44:25,981 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 03:44:25,983 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 03:44:25,985 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 03:44:25,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:44:25,991 INFO L407 BasicCegarLoop]: Path program histogram: [1] [2024-11-14 03:44:26,077 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 03:44:26,084 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 03:44:26 BoogieIcfgContainer [2024-11-14 03:44:26,084 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 03:44:26,085 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 03:44:26,086 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 03:44:26,086 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 03:44:26,087 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:42:23" (3/4) ... [2024-11-14 03:44:26,089 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 03:44:26,090 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 03:44:26,092 INFO L158 Benchmark]: Toolchain (without parser) took 134199.13ms. Allocated memory was 117.4MB in the beginning and 3.3GB in the end (delta: 3.2GB). Free memory was 84.3MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 245.8MB. Max. memory is 16.1GB. [2024-11-14 03:44:26,092 INFO L158 Benchmark]: CDTParser took 1.75ms. Allocated memory is still 117.4MB. Free memory is still 74.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:44:26,094 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3114.21ms. Allocated memory is still 117.4MB. Free memory was 84.2MB in the beginning and 29.7MB in the end (delta: 54.5MB). Peak memory consumption was 86.1MB. Max. memory is 16.1GB. [2024-11-14 03:44:26,095 INFO L158 Benchmark]: Boogie Procedure Inliner took 232.70ms. Allocated memory is still 117.4MB. Free memory was 29.7MB in the beginning and 50.9MB in the end (delta: -21.2MB). Peak memory consumption was 15.1MB. Max. memory is 16.1GB. [2024-11-14 03:44:26,095 INFO L158 Benchmark]: Boogie Preprocessor took 114.42ms. Allocated memory is still 117.4MB. Free memory was 50.9MB in the beginning and 44.3MB in the end (delta: 6.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:44:26,096 INFO L158 Benchmark]: RCFGBuilder took 7877.10ms. Allocated memory was 117.4MB in the beginning and 343.9MB in the end (delta: 226.5MB). Free memory was 44.3MB in the beginning and 205.1MB in the end (delta: -160.9MB). Peak memory consumption was 187.2MB. Max. memory is 16.1GB. [2024-11-14 03:44:26,096 INFO L158 Benchmark]: TraceAbstraction took 122846.08ms. Allocated memory was 343.9MB in the beginning and 3.3GB in the end (delta: 3.0GB). Free memory was 205.1MB in the beginning and 3.0GB in the end (delta: -2.8GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. [2024-11-14 03:44:26,097 INFO L158 Benchmark]: Witness Printer took 5.31ms. Allocated memory is still 3.3GB. Free memory was 3.0GB in the beginning and 3.0GB in the end (delta: 189.5kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:44:26,099 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.75ms. Allocated memory is still 117.4MB. Free memory is still 74.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3114.21ms. Allocated memory is still 117.4MB. Free memory was 84.2MB in the beginning and 29.7MB in the end (delta: 54.5MB). Peak memory consumption was 86.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 232.70ms. Allocated memory is still 117.4MB. Free memory was 29.7MB in the beginning and 50.9MB in the end (delta: -21.2MB). Peak memory consumption was 15.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 114.42ms. Allocated memory is still 117.4MB. Free memory was 50.9MB in the beginning and 44.3MB in the end (delta: 6.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 7877.10ms. Allocated memory was 117.4MB in the beginning and 343.9MB in the end (delta: 226.5MB). Free memory was 44.3MB in the beginning and 205.1MB in the end (delta: -160.9MB). Peak memory consumption was 187.2MB. Max. memory is 16.1GB. * TraceAbstraction took 122846.08ms. Allocated memory was 343.9MB in the beginning and 3.3GB in the end (delta: 3.0GB). Free memory was 205.1MB in the beginning and 3.0GB in the end (delta: -2.8GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. * Witness Printer took 5.31ms. Allocated memory is still 3.3GB. Free memory was 3.0GB in the beginning and 3.0GB in the end (delta: 189.5kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8245]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8245] - GenericResultAtLocation [Line: 8731]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8731-8742] * 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 8748, overapproximation of memcmp at line 7695. 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, }; [L7279] static __thread int tl_last_error = 0; [L7624-L7636] 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}; [L8747-L8895] 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", } , }; [L8898-L8901] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L8903-L8912] 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.") } , }; [L8914-L8917] 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])), }; [L8919-L8923] static _Bool s_common_library_initialized = 0 ; [L8978] CALL aws_byte_cursor_eq_harness() [L8937] struct aws_byte_cursor lhs = {__VERIFIER_nondet_ulong(), 0}; [L8937] struct aws_byte_cursor lhs = {__VERIFIER_nondet_ulong(), 0}; [L8938] struct aws_byte_cursor rhs = {__VERIFIER_nondet_ulong(), 0}; [L8938] struct aws_byte_cursor rhs = {__VERIFIER_nondet_ulong(), 0}; [L8941] CALL, EXPR aws_byte_cursor_is_bounded(&lhs, 10) VAL [\old(cursor)={258:0}, \old(max_size)=10, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6657] EXPR cursor->len [L6657] return cursor->len <= max_size; [L8941] RET, EXPR aws_byte_cursor_is_bounded(&lhs, 10) VAL [errors={194:0}, lhs={258:0}, rhs={259:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8941] CALL assume_abort_if_not(aws_byte_cursor_is_bounded(&lhs, 10)) VAL [\old(cond)=1, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L8941] RET assume_abort_if_not(aws_byte_cursor_is_bounded(&lhs, 10)) VAL [errors={194:0}, lhs={258:0}, rhs={259:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8942] CALL ensure_byte_cursor_has_allocated_buffer_member(&lhs) VAL [\old(cursor)={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6661] CALL, EXPR nondet_bool() VAL [errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L261] return __VERIFIER_nondet_bool(); [L6661] RET, EXPR nondet_bool() VAL [\old(cursor)={258:0}, cursor={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6661-L6663] EXPR (nondet_bool()) ? ((void *)0) : bounded_malloc(cursor->len) VAL [\old(cursor)={258:0}, cursor={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6661-L6663] cursor->ptr = (nondet_bool()) ? ((void *)0) : bounded_malloc(cursor->len) [L8942] RET ensure_byte_cursor_has_allocated_buffer_member(&lhs) VAL [errors={194:0}, lhs={258:0}, rhs={259:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8943] CALL, EXPR aws_byte_cursor_is_valid(&lhs) VAL [\old(cursor)={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7362-L7363] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7363] EXPR cursor->len [L7363] EXPR (cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr)))) [L7362-L7363] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7362-L7363] return cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))); [L8943] RET, EXPR aws_byte_cursor_is_valid(&lhs) VAL [errors={194:0}, lhs={258:0}, rhs={259:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8943] CALL assume_abort_if_not(aws_byte_cursor_is_valid(&lhs)) VAL [\old(cond)=1, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L8943] RET assume_abort_if_not(aws_byte_cursor_is_valid(&lhs)) VAL [errors={194:0}, lhs={258:0}, rhs={259:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8944] CALL nondet_bool() VAL [errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L261] return __VERIFIER_nondet_bool(); [L8944] RET nondet_bool() VAL [errors={194:0}, lhs={258:0}, rhs={259:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8944] COND TRUE nondet_bool() [L8945] rhs = lhs VAL [errors={194:0}, lhs={258:0}, rhs={259:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8953] struct aws_byte_cursor old_lhs = lhs; [L8954] struct store_byte_from_buffer old_byte_from_lhs; [L8955] EXPR lhs.ptr [L8955] EXPR lhs.len VAL [errors={194:0}, lhs={258:0}, old_byte_from_lhs={260:0}, rhs={259:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8955] CALL save_byte_from_array(lhs.ptr, lhs.len, &old_byte_from_lhs) VAL [errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7123] COND FALSE !(size > 0 && array && storage) VAL [\old(array)={0:0}, \old(size)=-((__int128) 1 << 64), \old(storage)={260:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8955] RET save_byte_from_array(lhs.ptr, lhs.len, &old_byte_from_lhs) VAL [errors={194:0}, lhs={258:0}, old_byte_from_lhs={260:0}, rhs={259:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8956] struct aws_byte_cursor old_rhs = rhs; [L8957] struct store_byte_from_buffer old_byte_from_rhs; [L8958] EXPR rhs.ptr [L8958] EXPR rhs.len VAL [errors={194:0}, lhs={258:0}, old_byte_from_lhs={260:0}, old_byte_from_rhs={257:0}, rhs={259:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8958] CALL save_byte_from_array(rhs.ptr, rhs.len, &old_byte_from_rhs) VAL [errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7123] COND FALSE !(size > 0 && array && storage) VAL [\old(array)={0:0}, \old(size)=-((__int128) 1 << 64), \old(storage)={257:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8958] RET save_byte_from_array(rhs.ptr, rhs.len, &old_byte_from_rhs) VAL [errors={194:0}, lhs={258:0}, old_byte_from_lhs={260:0}, old_byte_from_rhs={257:0}, rhs={259:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8961] CALL aws_byte_cursor_eq(&lhs, &rhs) [L7600] CALL, EXPR aws_byte_cursor_is_valid(a) VAL [\old(cursor)={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7362-L7363] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7363] EXPR cursor->len [L7363] EXPR (cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr)))) [L7362-L7363] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7362-L7363] return cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))); [L7600] RET, EXPR aws_byte_cursor_is_valid(a) VAL [a={258:0}, b={259:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7600] CALL assume_abort_if_not((aws_byte_cursor_is_valid(a))) VAL [\old(cond)=1, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L7600] RET assume_abort_if_not((aws_byte_cursor_is_valid(a))) VAL [a={258:0}, b={259:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7601] CALL, EXPR aws_byte_cursor_is_valid(b) VAL [\old(cursor)={259:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7362-L7363] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7363] EXPR cursor->len [L7363] EXPR (cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr)))) [L7362-L7363] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7362-L7363] return cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))); [L7601] RET, EXPR aws_byte_cursor_is_valid(b) VAL [a={258:0}, b={259:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7601] CALL assume_abort_if_not((aws_byte_cursor_is_valid(b))) VAL [\old(cond)=1, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L7601] RET assume_abort_if_not((aws_byte_cursor_is_valid(b))) VAL [a={258:0}, b={259:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7604] EXPR a->ptr [L7604] EXPR a->len [L7604] EXPR b->ptr [L7604] EXPR b->len VAL [a={258:0}, b={259:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7604] CALL, EXPR aws_array_eq(a->ptr, a->len, b->ptr, b->len) VAL [\old(array_a)={0:0}, \old(array_b)={0:0}, \old(len_a)=-((__int128) 1 << 64), \old(len_b)=-((__int128) 1 << 64), errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7678] CALL assume_abort_if_not(((len_a == 0) || ((((len_a)) == 0) || ((array_a))))) VAL [\old(cond)=1, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L7678] RET assume_abort_if_not(((len_a == 0) || ((((len_a)) == 0) || ((array_a))))) VAL [\old(array_a)={0:0}, \old(array_b)={0:0}, \old(len_a)=-((__int128) 1 << 64), \old(len_b)=-((__int128) 1 << 64), array_a={0:0}, array_b={0:0}, errors={194:0}, len_a=-((__int128) 1 << 64), len_b=-((__int128) 1 << 64), s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7680] CALL assume_abort_if_not(((len_b == 0) || ((((len_b)) == 0) || ((array_b))))) VAL [\old(cond)=1, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L7680] RET assume_abort_if_not(((len_b == 0) || ((((len_b)) == 0) || ((array_b))))) VAL [\old(array_a)={0:0}, \old(array_b)={0:0}, \old(len_a)=-((__int128) 1 << 64), \old(len_b)=-((__int128) 1 << 64), array_a={0:0}, array_b={0:0}, errors={194:0}, len_a=-((__int128) 1 << 64), len_b=-((__int128) 1 << 64), s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7683] COND FALSE !(len_a != len_b) [L7689] COND TRUE len_a == 0 [L7690-L7692] return 1 ; [L7604] RET, EXPR aws_array_eq(a->ptr, a->len, b->ptr, b->len) VAL [a={258:0}, b={259:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7603-L7604] _Bool rv = aws_array_eq(a->ptr, a->len, b->ptr, b->len); [L7605] CALL, EXPR aws_byte_cursor_is_valid(a) VAL [\old(cursor)={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7362-L7363] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7363] EXPR cursor->len [L7363] EXPR (cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr)))) [L7362-L7363] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7362-L7363] return cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))); [L7605] RET, EXPR aws_byte_cursor_is_valid(a) VAL [a={258:0}, b={259:0}, errors={194:0}, rv=1, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7605] CALL __VERIFIER_assert(!((aws_byte_cursor_is_valid(a)))) VAL [\old(cond)=0, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L223] COND TRUE !cond VAL [\old(cond)=0, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L223] reach_error() VAL [\old(cond)=0, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 108 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 122.7s, OverallIterations: 1, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=108occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 19.5s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 72 NumberOfCodeBlocks, 72 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 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 03:44:26,194 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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_25bfc873-f374-425e-82eb-c20731e54535/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 87391e14b88adba21a2cadbd4091fa2317508e1d0df9844d1e7f72f208000e39 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:44:28,872 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:44:28,940 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2024-11-14 03:44:28,945 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:44:28,945 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:44:29,009 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:44:29,011 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:44:29,012 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:44:29,012 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:44:29,012 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:44:29,012 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:44:29,013 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:44:29,013 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:44:29,013 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:44:29,013 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:44:29,013 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:44:29,014 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:44:29,016 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:44:29,016 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:44:29,016 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:44:29,016 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:44:29,016 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:44:29,016 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 03:44:29,016 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 03:44:29,016 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:44:29,016 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 03:44:29,016 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:44:29,016 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:44:29,017 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:44:29,017 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 03:44:29,017 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:44:29,017 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:44:29,017 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:44:29,017 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:44:29,017 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:44:29,017 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:44:29,017 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 03:44:29,018 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 03:44:29,018 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:44:29,018 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:44:29,018 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_25bfc873-f374-425e-82eb-c20731e54535/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 -> 87391e14b88adba21a2cadbd4091fa2317508e1d0df9844d1e7f72f208000e39 [2024-11-14 03:44:29,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:44:29,374 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:44:29,376 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:44:29,377 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:44:29,378 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:44:29,379 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i Unable to find full path for "g++" [2024-11-14 03:44:31,395 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:44:32,050 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:44:32,051 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i [2024-11-14 03:44:32,106 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/data/6c7b9e945/0eeca4f61f65462e99c9755e81381174/FLAGf02d94b28 [2024-11-14 03:44:32,132 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/data/6c7b9e945/0eeca4f61f65462e99c9755e81381174 [2024-11-14 03:44:32,136 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:44:32,138 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:44:32,141 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:44:32,141 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:44:32,146 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:44:32,147 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:44:32" (1/1) ... [2024-11-14 03:44:32,148 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b618da2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:32, skipping insertion in model container [2024-11-14 03:44:32,150 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:44:32" (1/1) ... [2024-11-14 03:44:32,275 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:44:32,591 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_25bfc873-f374-425e-82eb-c20731e54535/sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i[4492,4505] [2024-11-14 03:44:32,600 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_25bfc873-f374-425e-82eb-c20731e54535/sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i[4552,4565] [2024-11-14 03:44:33,554 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 03:44:33,716 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 03:44:33,717 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 03:44:33,718 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 03:44:33,727 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 03:44:33,729 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:33,730 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:33,730 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:33,731 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 03:44:33,731 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:33,732 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:33,740 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 03:44:33,740 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 03:44:33,746 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 03:44:33,746 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 03:44:33,765 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:33,766 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 03:44:33,766 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:33,767 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 03:44:33,771 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:33,771 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 03:44:33,771 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:33,772 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 03:44:34,399 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 03:44:34,399 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 03:44:34,400 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 03:44:34,400 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 03:44:34,611 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 03:44:34,662 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 03:44:34,666 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 03:44:34,672 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 03:44:34,743 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 03:44:34,745 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 03:44:34,747 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 03:44:34,748 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:34,749 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:34,835 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:44:34,925 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-14 03:44:34,967 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:44:34,973 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_25bfc873-f374-425e-82eb-c20731e54535/sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i[4492,4505] [2024-11-14 03:44:34,974 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_25bfc873-f374-425e-82eb-c20731e54535/sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i[4552,4565] [2024-11-14 03:44:34,997 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 03:44:35,009 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 03:44:35,009 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 03:44:35,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 03:44:35,013 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 03:44:35,014 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,014 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,014 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,015 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 03:44:35,015 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,016 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,017 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 03:44:35,019 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 03:44:35,021 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 03:44:35,021 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 03:44:35,025 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,026 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 03:44:35,026 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,026 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 03:44:35,027 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,027 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 03:44:35,028 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,028 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 03:44:35,119 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 03:44:35,120 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 03:44:35,122 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 03:44:35,123 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 03:44:35,156 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 03:44:35,164 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 03:44:35,167 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 03:44:35,172 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 03:44:35,211 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 03:44:35,212 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 03:44:35,213 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 03:44:35,216 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,217 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,259 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:44:35,306 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:44:35,331 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_25bfc873-f374-425e-82eb-c20731e54535/sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i[4492,4505] [2024-11-14 03:44:35,332 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_25bfc873-f374-425e-82eb-c20731e54535/sv-benchmarks/c/aws-c-common/aws_byte_cursor_eq_harness_negated.i[4552,4565] [2024-11-14 03:44:35,391 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,391 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,393 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,393 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,394 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,401 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,401 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,402 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,403 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8245] [2024-11-14 03:44:35,569 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,570 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:44:35,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8731-8742] [2024-11-14 03:44:35,601 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:44:35,930 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:44:35,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35 WrapperNode [2024-11-14 03:44:35,932 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:44:35,934 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:44:35,934 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:44:35,934 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:44:35,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35" (1/1) ... [2024-11-14 03:44:36,074 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35" (1/1) ... [2024-11-14 03:44:36,190 INFO L138 Inliner]: procedures = 700, calls = 2648, calls flagged for inlining = 60, calls inlined = 6, statements flattened = 881 [2024-11-14 03:44:36,190 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:44:36,192 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:44:36,192 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:44:36,192 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:44:36,201 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35" (1/1) ... [2024-11-14 03:44:36,201 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35" (1/1) ... [2024-11-14 03:44:36,213 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35" (1/1) ... [2024-11-14 03:44:36,214 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35" (1/1) ... [2024-11-14 03:44:36,290 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35" (1/1) ... [2024-11-14 03:44:36,297 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35" (1/1) ... [2024-11-14 03:44:36,311 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35" (1/1) ... [2024-11-14 03:44:36,318 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35" (1/1) ... [2024-11-14 03:44:36,336 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:44:36,337 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:44:36,338 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:44:36,338 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:44:36,339 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35" (1/1) ... [2024-11-14 03:44:36,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:44:36,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:44:36,379 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:44:36,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:44:36,411 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2024-11-14 03:44:36,413 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2024-11-14 03:44:36,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:44:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 03:44:36,414 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 03:44:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 03:44:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-14 03:44:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2024-11-14 03:44:36,414 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_bounded [2024-11-14 03:44:36,415 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_bounded [2024-11-14 03:44:36,415 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 03:44:36,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 03:44:36,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:44:36,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:44:36,416 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2024-11-14 03:44:36,417 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2024-11-14 03:44:36,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:44:36,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:44:36,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:44:36,417 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 03:44:36,417 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 03:44:36,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-14 03:44:36,417 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-11-14 03:44:36,417 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-11-14 03:44:36,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-14 03:44:36,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:44:36,418 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:44:36,418 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:44:36,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:44:36,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:44:36,418 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq [2024-11-14 03:44:36,418 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq [2024-11-14 03:44:36,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-14 03:44:36,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2024-11-14 03:44:36,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:44:36,419 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-14 03:44:36,419 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-14 03:44:36,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2024-11-14 03:44:36,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2024-11-14 03:44:36,420 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_byte_cursor_has_allocated_buffer_member [2024-11-14 03:44:36,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_byte_cursor_has_allocated_buffer_member [2024-11-14 03:44:36,819 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:44:36,822 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:44:43,301 INFO L? ?]: Removed 89 outVars from TransFormulas that were not future-live. [2024-11-14 03:44:43,301 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:44:43,318 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:44:43,320 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 03:44:43,320 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:44:43 BoogieIcfgContainer [2024-11-14 03:44:43,321 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:44:43,324 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:44:43,324 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:44:43,328 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:44:43,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:44:32" (1/3) ... [2024-11-14 03:44:43,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67327020 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:44:43, skipping insertion in model container [2024-11-14 03:44:43,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:44:35" (2/3) ... [2024-11-14 03:44:43,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67327020 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:44:43, skipping insertion in model container [2024-11-14 03:44:43,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:44:43" (3/3) ... [2024-11-14 03:44:43,333 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_cursor_eq_harness_negated.i [2024-11-14 03:44:43,350 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:44:43,353 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_cursor_eq_harness_negated.i that has 12 procedures, 134 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-14 03:44:43,411 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:44:43,422 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;@72664671, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:44:43,422 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:44:43,427 INFO L276 IsEmpty]: Start isEmpty. Operand has 134 states, 81 states have (on average 1.2345679012345678) internal successors, (100), 82 states have internal predecessors, (100), 40 states have call successors, (40), 11 states have call predecessors, (40), 11 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-14 03:44:43,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-14 03:44:43,438 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:44:43,439 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:44:43,440 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:44:43,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:44:43,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1889081573, now seen corresponding path program 1 times [2024-11-14 03:44:43,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:44:43,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1300957191] [2024-11-14 03:44:43,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:44:43,464 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 03:44:43,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:44:43,467 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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 03:44:43,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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 03:46:12,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:46:13,110 INFO L255 TraceCheckSpWp]: Trace formula consists of 4211 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:46:13,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:46:13,459 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-14 03:46:13,459 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:46:13,460 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:46:13,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1300957191] [2024-11-14 03:46:13,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1300957191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:46:13,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:46:13,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:46:13,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783019523] [2024-11-14 03:46:13,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:46:13,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:46:13,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:46:13,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:46:13,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:46:13,493 INFO L87 Difference]: Start difference. First operand has 134 states, 81 states have (on average 1.2345679012345678) internal successors, (100), 82 states have internal predecessors, (100), 40 states have call successors, (40), 11 states have call predecessors, (40), 11 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-14 03:46:14,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:46:14,083 INFO L93 Difference]: Finished difference Result 267 states and 391 transitions. [2024-11-14 03:46:14,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:46:14,085 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 102 [2024-11-14 03:46:14,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:46:14,091 INFO L225 Difference]: With dead ends: 267 [2024-11-14 03:46:14,092 INFO L226 Difference]: Without dead ends: 131 [2024-11-14 03:46:14,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:46:14,099 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 34 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:46:14,100 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 416 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:46:14,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-11-14 03:46:14,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2024-11-14 03:46:14,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 78 states have (on average 1.205128205128205) internal successors, (94), 80 states have internal predecessors, (94), 40 states have call successors, (40), 11 states have call predecessors, (40), 12 states have return successors, (45), 39 states have call predecessors, (45), 39 states have call successors, (45) [2024-11-14 03:46:14,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 179 transitions. [2024-11-14 03:46:14,168 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 179 transitions. Word has length 102 [2024-11-14 03:46:14,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:46:14,169 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 179 transitions. [2024-11-14 03:46:14,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-14 03:46:14,169 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 179 transitions. [2024-11-14 03:46:14,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-14 03:46:14,173 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:46:14,173 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:46:14,255 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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 03:46:14,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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 03:46:14,374 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:46:14,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:46:14,375 INFO L85 PathProgramCache]: Analyzing trace with hash 892843210, now seen corresponding path program 1 times [2024-11-14 03:46:14,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:46:14,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1882612810] [2024-11-14 03:46:14,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:46:14,381 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 03:46:14,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:46:14,383 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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 03:46:14,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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 [2024-11-14 03:47:47,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:47,881 INFO L255 TraceCheckSpWp]: Trace formula consists of 4215 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:47:47,889 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:47:48,302 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-14 03:47:48,303 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:47:48,303 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:47:48,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1882612810] [2024-11-14 03:47:48,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1882612810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:48,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:48,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:47:48,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829685266] [2024-11-14 03:47:48,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:48,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:47:48,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:47:48,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:47:48,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:47:48,306 INFO L87 Difference]: Start difference. First operand 131 states and 179 transitions. Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 03:47:49,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:49,213 INFO L93 Difference]: Finished difference Result 212 states and 290 transitions. [2024-11-14 03:47:49,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:47:49,214 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 104 [2024-11-14 03:47:49,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:49,217 INFO L225 Difference]: With dead ends: 212 [2024-11-14 03:47:49,217 INFO L226 Difference]: Without dead ends: 131 [2024-11-14 03:47:49,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:47:49,219 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 33 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 695 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:49,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 695 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 03:47:49,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-11-14 03:47:49,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2024-11-14 03:47:49,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 78 states have (on average 1.205128205128205) internal successors, (94), 80 states have internal predecessors, (94), 40 states have call successors, (40), 11 states have call predecessors, (40), 12 states have return successors, (43), 39 states have call predecessors, (43), 39 states have call successors, (43) [2024-11-14 03:47:49,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 177 transitions. [2024-11-14 03:47:49,239 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 177 transitions. Word has length 104 [2024-11-14 03:47:49,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:49,239 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 177 transitions. [2024-11-14 03:47:49,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 03:47:49,240 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 177 transitions. [2024-11-14 03:47:49,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 03:47:49,243 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:49,244 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:49,318 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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)] Ended with exit code 0 [2024-11-14 03:47:49,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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 03:47:49,445 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:49,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:49,446 INFO L85 PathProgramCache]: Analyzing trace with hash 571694548, now seen corresponding path program 2 times [2024-11-14 03:47:49,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:47:49,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [7020286] [2024-11-14 03:47:49,451 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 03:47:49,451 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 03:47:49,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:47:49,453 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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 03:47:49,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25bfc873-f374-425e-82eb-c20731e54535/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 (4)] Waiting until timeout for monitored process