./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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 c974750d72dbbdcad43b6c780cc7a00626a484b6d2da67e96b9032eaa6e0f23d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:49:25,855 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:49:25,971 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:49:25,979 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:49:25,979 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:49:26,024 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:49:26,026 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:49:26,026 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:49:26,027 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:49:26,028 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:49:26,028 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:49:26,028 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:49:26,029 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:49:26,029 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:49:26,030 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:49:26,030 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:49:26,030 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:49:26,030 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:49:26,030 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:49:26,030 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:49:26,030 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:49:26,030 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:49:26,032 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:49:26,032 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:49:26,033 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:49:26,033 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:49:26,033 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:49:26,033 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:49:26,033 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:49:26,033 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:49:26,034 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:49:26,034 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:49:26,034 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:49:26,034 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:49:26,035 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:49:26,035 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:49:26,036 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:49:26,036 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:49:26,036 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:49:26,036 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:49:26,036 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:49:26,036 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:49:26,037 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:49:26,037 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:49:26,037 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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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 -> c974750d72dbbdcad43b6c780cc7a00626a484b6d2da67e96b9032eaa6e0f23d [2024-11-14 03:49:26,366 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:49:26,379 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:49:26,382 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:49:26,384 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:49:26,384 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:49:26,386 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i Unable to find full path for "g++" [2024-11-14 03:49:28,682 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:49:29,419 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:49:29,420 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i [2024-11-14 03:49:29,497 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/data/ae765f8a3/965b98171eb34415a3fe475195d52270/FLAG929b770c7 [2024-11-14 03:49:29,525 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/data/ae765f8a3/965b98171eb34415a3fe475195d52270 [2024-11-14 03:49:29,530 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:49:29,532 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:49:29,534 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:49:29,535 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:49:29,540 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:49:29,541 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:49:29" (1/1) ... [2024-11-14 03:49:29,545 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73ef31f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:29, skipping insertion in model container [2024-11-14 03:49:29,545 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:49:29" (1/1) ... [2024-11-14 03:49:29,723 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:49:30,104 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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4496,4509] [2024-11-14 03:49:30,116 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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4556,4569] [2024-11-14 03:49:31,678 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:31,679 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:31,680 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:31,681 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:31,682 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:31,703 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:31,705 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:31,709 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:31,709 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:32,689 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:32,689 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:32,821 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:49:32,913 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:49:32,937 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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4496,4509] [2024-11-14 03:49:32,937 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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4556,4569] [2024-11-14 03:49:32,997 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:32,998 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:32,999 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:33,000 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:33,000 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:33,008 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:33,009 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:33,010 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:33,012 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:33,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] [2024-11-14 03:49:33,216 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:33,217 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:49:33,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] [2024-11-14 03:49:33,278 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:49:33,600 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:49:33,601 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:33 WrapperNode [2024-11-14 03:49:33,602 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:49:33,603 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:49:33,603 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:49:33,604 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:49:33,611 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:49:33" (1/1) ... [2024-11-14 03:49:33,735 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:49:33" (1/1) ... [2024-11-14 03:49:33,847 INFO L138 Inliner]: procedures = 682, calls = 2798, calls flagged for inlining = 61, calls inlined = 8, statements flattened = 891 [2024-11-14 03:49:33,851 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:49:33,852 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:49:33,852 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:49:33,852 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:49:33,863 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:33" (1/1) ... [2024-11-14 03:49:33,864 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:33" (1/1) ... [2024-11-14 03:49:33,876 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:33" (1/1) ... [2024-11-14 03:49:33,877 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:33" (1/1) ... [2024-11-14 03:49:33,971 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:33" (1/1) ... [2024-11-14 03:49:33,978 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:33" (1/1) ... [2024-11-14 03:49:33,993 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:33" (1/1) ... [2024-11-14 03:49:34,001 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:33" (1/1) ... [2024-11-14 03:49:34,019 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:49:34,023 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:49:34,023 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:49:34,023 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:49:34,025 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:33" (1/1) ... [2024-11-14 03:49:34,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:49:34,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:49:34,095 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:49:34,102 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:49:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2024-11-14 03:49:34,192 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2024-11-14 03:49:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-14 03:49:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-14 03:49:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2024-11-14 03:49:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2024-11-14 03:49:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:49:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 03:49:34,199 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 03:49:34,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:49:34,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:49:34,199 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 03:49:34,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 03:49:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:49:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:49:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:49:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:49:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:49:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 03:49:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 03:49:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:49:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:49:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:49:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:49:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:49:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq [2024-11-14 03:49:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq [2024-11-14 03:49:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:49:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-14 03:49:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-14 03:49:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-14 03:49:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-14 03:49:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:49:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:49:34,628 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:49:34,630 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:49:42,054 INFO L? ?]: Removed 108 outVars from TransFormulas that were not future-live. [2024-11-14 03:49:42,055 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:49:43,005 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:49:43,006 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 03:49:43,006 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:49:43 BoogieIcfgContainer [2024-11-14 03:49:43,006 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:49:43,009 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:49:43,009 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:49:43,016 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:49:43,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:49:29" (1/3) ... [2024-11-14 03:49:43,018 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24a8bd44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:49:43, skipping insertion in model container [2024-11-14 03:49:43,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:49:33" (2/3) ... [2024-11-14 03:49:43,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24a8bd44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:49:43, skipping insertion in model container [2024-11-14 03:49:43,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:49:43" (3/3) ... [2024-11-14 03:49:43,021 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_string_eq_byte_buf_harness_negated.i [2024-11-14 03:49:43,041 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:49:43,045 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_string_eq_byte_buf_harness_negated.i that has 11 procedures, 94 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-14 03:49:43,128 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:49:43,147 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;@444ae2ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:49:43,147 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:49:43,154 INFO L276 IsEmpty]: Start isEmpty. Operand has 94 states, 51 states have (on average 1.2156862745098038) internal successors, (62), 52 states have internal predecessors, (62), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-14 03:49:43,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-14 03:49:43,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:49:43,167 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:49:43,168 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:49:43,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:49:43,176 INFO L85 PathProgramCache]: Analyzing trace with hash -385714471, now seen corresponding path program 1 times [2024-11-14 03:49:43,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:49:43,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962820805] [2024-11-14 03:49:43,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:49:43,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:51:32,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:51:37,194 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:51:37,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:51:37,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962820805] [2024-11-14 03:51:37,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962820805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:51:37,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:51:37,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:51:37,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067658644] [2024-11-14 03:51:37,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:51:37,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:51:37,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:51:37,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:51:37,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:51:37,243 INFO L87 Difference]: Start difference. First operand has 94 states, 51 states have (on average 1.2156862745098038) internal successors, (62), 52 states have internal predecessors, (62), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 03:51:39,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:42,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:44,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:45,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:51:45,170 INFO L93 Difference]: Finished difference Result 157 states and 215 transitions. [2024-11-14 03:51:45,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:51:45,173 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 51 [2024-11-14 03:51:45,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:51:45,181 INFO L225 Difference]: With dead ends: 157 [2024-11-14 03:51:45,181 INFO L226 Difference]: Without dead ends: 123 [2024-11-14 03:51:45,185 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:51:45,189 INFO L432 NwaCegarLoop]: 108 mSDtfsCounter, 10 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:51:45,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 320 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 3 Unknown, 0 Unchecked, 7.8s Time] [2024-11-14 03:51:45,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2024-11-14 03:51:45,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2024-11-14 03:51:45,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 69 states have (on average 1.2173913043478262) internal successors, (84), 70 states have internal predecessors, (84), 43 states have call successors, (43), 10 states have call predecessors, (43), 10 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-14 03:51:45,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 169 transitions. [2024-11-14 03:51:45,279 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 169 transitions. Word has length 51 [2024-11-14 03:51:45,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:51:45,282 INFO L471 AbstractCegarLoop]: Abstraction has 123 states and 169 transitions. [2024-11-14 03:51:45,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 03:51:45,283 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 169 transitions. [2024-11-14 03:51:45,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-14 03:51:45,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:51:45,287 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 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] [2024-11-14 03:51:45,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:51:45,288 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:51:45,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:51:45,288 INFO L85 PathProgramCache]: Analyzing trace with hash -827821626, now seen corresponding path program 1 times [2024-11-14 03:51:45,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:51:45,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121723100] [2024-11-14 03:51:45,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:51:45,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:53:53,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 03:53:53,483 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 03:54:09,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 03:54:10,421 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 03:54:10,421 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 03:54:10,423 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 03:54:10,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:54:10,430 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-14 03:54:10,572 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 03:54:10,579 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 03:54:10 BoogieIcfgContainer [2024-11-14 03:54:10,583 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 03:54:10,584 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 03:54:10,584 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 03:54:10,584 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 03:54:10,585 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:49:43" (3/4) ... [2024-11-14 03:54:10,591 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 03:54:10,592 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 03:54:10,593 INFO L158 Benchmark]: Toolchain (without parser) took 281061.13ms. Allocated memory was 117.4MB in the beginning and 2.9GB in the end (delta: 2.8GB). Free memory was 84.7MB in the beginning and 1.7GB in the end (delta: -1.6GB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2024-11-14 03:54:10,595 INFO L158 Benchmark]: CDTParser took 0.51ms. Allocated memory is still 117.4MB. Free memory is still 75.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:54:10,595 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4068.83ms. Allocated memory is still 117.4MB. Free memory was 84.5MB in the beginning and 49.8MB in the end (delta: 34.7MB). Peak memory consumption was 95.1MB. Max. memory is 16.1GB. [2024-11-14 03:54:10,596 INFO L158 Benchmark]: Boogie Procedure Inliner took 248.54ms. Allocated memory is still 117.4MB. Free memory was 49.8MB in the beginning and 38.2MB in the end (delta: 11.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:54:10,597 INFO L158 Benchmark]: Boogie Preprocessor took 169.94ms. Allocated memory is still 117.4MB. Free memory was 38.2MB in the beginning and 53.1MB in the end (delta: -15.0MB). Peak memory consumption was 11.8MB. Max. memory is 16.1GB. [2024-11-14 03:54:10,598 INFO L158 Benchmark]: RCFGBuilder took 8983.39ms. Allocated memory was 117.4MB in the beginning and 302.0MB in the end (delta: 184.5MB). Free memory was 53.1MB in the beginning and 216.8MB in the end (delta: -163.6MB). Peak memory consumption was 179.6MB. Max. memory is 16.1GB. [2024-11-14 03:54:10,599 INFO L158 Benchmark]: TraceAbstraction took 267574.67ms. Allocated memory was 302.0MB in the beginning and 2.9GB in the end (delta: 2.6GB). Free memory was 216.8MB in the beginning and 1.7GB in the end (delta: -1.5GB). Peak memory consumption was 1.8GB. Max. memory is 16.1GB. [2024-11-14 03:54:10,599 INFO L158 Benchmark]: Witness Printer took 8.05ms. Allocated memory is still 2.9GB. Free memory was 1.7GB in the beginning and 1.7GB in the end (delta: 168.8kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:54:10,602 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.51ms. Allocated memory is still 117.4MB. Free memory is still 75.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4068.83ms. Allocated memory is still 117.4MB. Free memory was 84.5MB in the beginning and 49.8MB in the end (delta: 34.7MB). Peak memory consumption was 95.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 248.54ms. Allocated memory is still 117.4MB. Free memory was 49.8MB in the beginning and 38.2MB in the end (delta: 11.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 169.94ms. Allocated memory is still 117.4MB. Free memory was 38.2MB in the beginning and 53.1MB in the end (delta: -15.0MB). Peak memory consumption was 11.8MB. Max. memory is 16.1GB. * RCFGBuilder took 8983.39ms. Allocated memory was 117.4MB in the beginning and 302.0MB in the end (delta: 184.5MB). Free memory was 53.1MB in the beginning and 216.8MB in the end (delta: -163.6MB). Peak memory consumption was 179.6MB. Max. memory is 16.1GB. * TraceAbstraction took 267574.67ms. Allocated memory was 302.0MB in the beginning and 2.9GB in the end (delta: 2.6GB). Free memory was 216.8MB in the beginning and 1.7GB in the end (delta: -1.5GB). Peak memory consumption was 1.8GB. Max. memory is 16.1GB. * Witness Printer took 8.05ms. Allocated memory is still 2.9GB. Free memory was 1.7GB in the beginning and 1.7GB in the end (delta: 168.8kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8221]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] - GenericResultAtLocation [Line: 8707]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 223]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 8724. Possible FailurePath: [L6854-L6859] static struct aws_allocator s_can_fail_allocator_static = { .mem_acquire = s_can_fail_malloc_allocator, .mem_release = s_can_fail_free_allocator, .mem_realloc = s_can_fail_realloc_allocator, .mem_calloc = s_can_fail_calloc_allocator, }; [L7600-L7612] static const uint8_t s_tolower_table[256] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 91, 92, 93, 94, 95, 96, 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255}; [L8723-L8871] static struct aws_error_info errors[] = { [(AWS_ERROR_SUCCESS)-0x0000] = { .literal_name = "AWS_ERROR_SUCCESS", .error_code = (AWS_ERROR_SUCCESS), .error_str = ("Success."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SUCCESS" ", " "Success.", } , [(AWS_ERROR_OOM)-0x0000] = { .literal_name = "AWS_ERROR_OOM", .error_code = (AWS_ERROR_OOM), .error_str = ("Out of memory."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_OOM" ", " "Out of memory.", } , [(AWS_ERROR_UNKNOWN)-0x0000] = { .literal_name = "AWS_ERROR_UNKNOWN", .error_code = (AWS_ERROR_UNKNOWN), .error_str = ("Unknown error."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNKNOWN" ", " "Unknown error.", } , [(AWS_ERROR_SHORT_BUFFER)-0x0000] = { .literal_name = "AWS_ERROR_SHORT_BUFFER", .error_code = (AWS_ERROR_SHORT_BUFFER), .error_str = ("Buffer is not large enough to hold result."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SHORT_BUFFER" ", " "Buffer is not large enough to hold result.", } , [(AWS_ERROR_OVERFLOW_DETECTED)-0x0000] = { .literal_name = "AWS_ERROR_OVERFLOW_DETECTED", .error_code = (AWS_ERROR_OVERFLOW_DETECTED), .error_str = ("Fixed size value overflow was detected."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_OVERFLOW_DETECTED" ", " "Fixed size value overflow was detected.", } , [(AWS_ERROR_UNSUPPORTED_OPERATION)-0x0000] = { .literal_name = "AWS_ERROR_UNSUPPORTED_OPERATION", .error_code = (AWS_ERROR_UNSUPPORTED_OPERATION), .error_str = ("Unsupported operation."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNSUPPORTED_OPERATION" ", " "Unsupported operation.", } , [(AWS_ERROR_INVALID_BUFFER_SIZE)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_BUFFER_SIZE", .error_code = (AWS_ERROR_INVALID_BUFFER_SIZE), .error_str = ("Invalid buffer size."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_BUFFER_SIZE" ", " "Invalid buffer size.", } , [(AWS_ERROR_INVALID_HEX_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_HEX_STR", .error_code = (AWS_ERROR_INVALID_HEX_STR), .error_str = ("Invalid hex string."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_HEX_STR" ", " "Invalid hex string.", } , [(AWS_ERROR_INVALID_BASE64_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_BASE64_STR", .error_code = (AWS_ERROR_INVALID_BASE64_STR), .error_str = ("Invalid base64 string."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_BASE64_STR" ", " "Invalid base64 string.", } , [(AWS_ERROR_INVALID_INDEX)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_INDEX", .error_code = (AWS_ERROR_INVALID_INDEX), .error_str = ("Invalid index for list access."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_INDEX" ", " "Invalid index for list access.", } , [(AWS_ERROR_THREAD_INVALID_SETTINGS)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_INVALID_SETTINGS", .error_code = (AWS_ERROR_THREAD_INVALID_SETTINGS), .error_str = ("Invalid thread settings."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_INVALID_SETTINGS" ", " "Invalid thread settings.", } , [(AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE", .error_code = (AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE), .error_str = ("Insufficent resources for thread."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE" ", " "Insufficent resources for thread.", } , [(AWS_ERROR_THREAD_NO_PERMISSIONS)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NO_PERMISSIONS", .error_code = (AWS_ERROR_THREAD_NO_PERMISSIONS), .error_str = ("Insufficient permissions for thread operation."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NO_PERMISSIONS" ", " "Insufficient permissions for thread operation.", } , [(AWS_ERROR_THREAD_NOT_JOINABLE)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NOT_JOINABLE", .error_code = (AWS_ERROR_THREAD_NOT_JOINABLE), .error_str = ("Thread not joinable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NOT_JOINABLE" ", " "Thread not joinable.", } , [(AWS_ERROR_THREAD_NO_SUCH_THREAD_ID)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NO_SUCH_THREAD_ID", .error_code = (AWS_ERROR_THREAD_NO_SUCH_THREAD_ID), .error_str = ("No such thread ID."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NO_SUCH_THREAD_ID" ", " "No such thread ID.", } , [(AWS_ERROR_THREAD_DEADLOCK_DETECTED)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_DEADLOCK_DETECTED", .error_code = (AWS_ERROR_THREAD_DEADLOCK_DETECTED), .error_str = ("Deadlock detected in thread."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_DEADLOCK_DETECTED" ", " "Deadlock detected in thread.", } , [(AWS_ERROR_MUTEX_NOT_INIT)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_NOT_INIT", .error_code = (AWS_ERROR_MUTEX_NOT_INIT), .error_str = ("Mutex not initialized."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_NOT_INIT" ", " "Mutex not initialized.", } , [(AWS_ERROR_MUTEX_TIMEOUT)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_TIMEOUT", .error_code = (AWS_ERROR_MUTEX_TIMEOUT), .error_str = ("Mutex operation timed out."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_TIMEOUT" ", " "Mutex operation timed out.", } , [(AWS_ERROR_MUTEX_CALLER_NOT_OWNER)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_CALLER_NOT_OWNER", .error_code = (AWS_ERROR_MUTEX_CALLER_NOT_OWNER), .error_str = ("The caller of a mutex operation was not the owner."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_CALLER_NOT_OWNER" ", " "The caller of a mutex operation was not the owner.", } , [(AWS_ERROR_MUTEX_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_FAILED", .error_code = (AWS_ERROR_MUTEX_FAILED), .error_str = ("Mutex operation failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_FAILED" ", " "Mutex operation failed.", } , [(AWS_ERROR_COND_VARIABLE_INIT_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_INIT_FAILED", .error_code = (AWS_ERROR_COND_VARIABLE_INIT_FAILED), .error_str = ("Condition variable initialization failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_INIT_FAILED" ", " "Condition variable initialization failed.", } , [(AWS_ERROR_COND_VARIABLE_TIMED_OUT)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_TIMED_OUT", .error_code = (AWS_ERROR_COND_VARIABLE_TIMED_OUT), .error_str = ("Condition variable wait timed out."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_TIMED_OUT" ", " "Condition variable wait timed out.", } , [(AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN", .error_code = (AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN), .error_str = ("Condition variable unknown error."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN" ", " "Condition variable unknown error.", } , [(AWS_ERROR_CLOCK_FAILURE)-0x0000] = { .literal_name = "AWS_ERROR_CLOCK_FAILURE", .error_code = (AWS_ERROR_CLOCK_FAILURE), .error_str = ("Clock operation failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_CLOCK_FAILURE" ", " "Clock operation failed.", } , [(AWS_ERROR_LIST_EMPTY)-0x0000] = { .literal_name = "AWS_ERROR_LIST_EMPTY", .error_code = (AWS_ERROR_LIST_EMPTY), .error_str = ("Empty list."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_EMPTY" ", " "Empty list.", } , [(AWS_ERROR_DEST_COPY_TOO_SMALL)-0x0000] = { .literal_name = "AWS_ERROR_DEST_COPY_TOO_SMALL", .error_code = (AWS_ERROR_DEST_COPY_TOO_SMALL), .error_str = ("Destination of copy is too small."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_DEST_COPY_TOO_SMALL" ", " "Destination of copy is too small.", } , [(AWS_ERROR_LIST_EXCEEDS_MAX_SIZE)-0x0000] = { .literal_name = "AWS_ERROR_LIST_EXCEEDS_MAX_SIZE", .error_code = (AWS_ERROR_LIST_EXCEEDS_MAX_SIZE), .error_str = ("A requested operation on a list would exceed it's max size."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_EXCEEDS_MAX_SIZE" ", " "A requested operation on a list would exceed it's max size.", } , [(AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK)-0x0000] = { .literal_name = "AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK", .error_code = (AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK), .error_str = ("Attempt to shrink a list in static mode."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK" ", " "Attempt to shrink a list in static mode.", } , [(AWS_ERROR_PRIORITY_QUEUE_FULL)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_FULL", .error_code = (AWS_ERROR_PRIORITY_QUEUE_FULL), .error_str = ("Attempt to add items to a full preallocated queue in static mode."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_FULL" ", " "Attempt to add items to a full preallocated queue in static mode.", } , [(AWS_ERROR_PRIORITY_QUEUE_EMPTY)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_EMPTY", .error_code = (AWS_ERROR_PRIORITY_QUEUE_EMPTY), .error_str = ("Attempt to pop an item from an empty queue."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_EMPTY" ", " "Attempt to pop an item from an empty queue.", } , [(AWS_ERROR_PRIORITY_QUEUE_BAD_NODE)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_BAD_NODE", .error_code = (AWS_ERROR_PRIORITY_QUEUE_BAD_NODE), .error_str = ("Bad node handle passed to remove."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_BAD_NODE" ", " "Bad node handle passed to remove.", } , [(AWS_ERROR_HASHTBL_ITEM_NOT_FOUND)-0x0000] = { .literal_name = "AWS_ERROR_HASHTBL_ITEM_NOT_FOUND", .error_code = (AWS_ERROR_HASHTBL_ITEM_NOT_FOUND), .error_str = ("Item not found in hash table."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_HASHTBL_ITEM_NOT_FOUND" ", " "Item not found in hash table.", } , [(AWS_ERROR_INVALID_DATE_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_DATE_STR", .error_code = (AWS_ERROR_INVALID_DATE_STR), .error_str = ("Date string is invalid and cannot be parsed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_DATE_STR" ", " "Date string is invalid and cannot be parsed.", } , [(AWS_ERROR_INVALID_ARGUMENT)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_ARGUMENT", .error_code = (AWS_ERROR_INVALID_ARGUMENT), .error_str = ("An invalid argument was passed to a function."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_ARGUMENT" ", " "An invalid argument was passed to a function.", } , [(AWS_ERROR_RANDOM_GEN_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_RANDOM_GEN_FAILED", .error_code = (AWS_ERROR_RANDOM_GEN_FAILED), .error_str = ("A call to the random number generator failed. Retry later."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_RANDOM_GEN_FAILED" ", " "A call to the random number generator failed. Retry later.", } , [(AWS_ERROR_MALFORMED_INPUT_STRING)-0x0000] = { .literal_name = "AWS_ERROR_MALFORMED_INPUT_STRING", .error_code = (AWS_ERROR_MALFORMED_INPUT_STRING), .error_str = ("An input string was passed to a parser and the string was incorrectly formatted."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MALFORMED_INPUT_STRING" ", " "An input string was passed to a parser and the string was incorrectly formatted.", } , [(AWS_ERROR_UNIMPLEMENTED)-0x0000] = { .literal_name = "AWS_ERROR_UNIMPLEMENTED", .error_code = (AWS_ERROR_UNIMPLEMENTED), .error_str = ("A function was called, but is not implemented."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNIMPLEMENTED" ", " "A function was called, but is not implemented.", } , [(AWS_ERROR_INVALID_STATE)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_STATE", .error_code = (AWS_ERROR_INVALID_STATE), .error_str = ("An invalid state was encountered."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_STATE" ", " "An invalid state was encountered.", } , [(AWS_ERROR_ENVIRONMENT_GET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_GET", .error_code = (AWS_ERROR_ENVIRONMENT_GET), .error_str = ("System call failure when getting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_GET" ", " "System call failure when getting an environment variable.", } , [(AWS_ERROR_ENVIRONMENT_SET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_SET", .error_code = (AWS_ERROR_ENVIRONMENT_SET), .error_str = ("System call failure when setting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_SET" ", " "System call failure when setting an environment variable.", } , [(AWS_ERROR_ENVIRONMENT_UNSET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_UNSET", .error_code = (AWS_ERROR_ENVIRONMENT_UNSET), .error_str = ("System call failure when unsetting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_UNSET" ", " "System call failure when unsetting an environment variable.", } , [(AWS_ERROR_SYS_CALL_FAILURE)-0x0000] = { .literal_name = "AWS_ERROR_SYS_CALL_FAILURE", .error_code = (AWS_ERROR_SYS_CALL_FAILURE), .error_str = ("System call failure"), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SYS_CALL_FAILURE" ", " "System call failure", } , [(AWS_ERROR_FILE_INVALID_PATH)-0x0000] = { .literal_name = "AWS_ERROR_FILE_INVALID_PATH", .error_code = (AWS_ERROR_FILE_INVALID_PATH), .error_str = ("Invalid file path."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_FILE_INVALID_PATH" ", " "Invalid file path.", } , [(AWS_ERROR_MAX_FDS_EXCEEDED)-0x0000] = { .literal_name = "AWS_ERROR_MAX_FDS_EXCEEDED", .error_code = (AWS_ERROR_MAX_FDS_EXCEEDED), .error_str = ("The maximum number of fds has been exceeded."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MAX_FDS_EXCEEDED" ", " "The maximum number of fds has been exceeded.", } , [(AWS_ERROR_NO_PERMISSION)-0x0000] = { .literal_name = "AWS_ERROR_NO_PERMISSION", .error_code = (AWS_ERROR_NO_PERMISSION), .error_str = ("User does not have permission to perform the requested action."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_NO_PERMISSION" ", " "User does not have permission to perform the requested action.", } , [(AWS_ERROR_STREAM_UNSEEKABLE)-0x0000] = { .literal_name = "AWS_ERROR_STREAM_UNSEEKABLE", .error_code = (AWS_ERROR_STREAM_UNSEEKABLE), .error_str = ("Stream does not support seek operations"), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_STREAM_UNSEEKABLE" ", " "Stream does not support seek operations", } , }; [L8874-L8877] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L8879-L8888] static struct aws_log_subject_info s_common_log_subject_infos[] = { { .subject_id = (AWS_LS_COMMON_GENERAL), .subject_name = ("aws-c-common"), .subject_description = ("Subject for aws-c-common logging that doesn't belong to any particular category") } , { .subject_id = (AWS_LS_COMMON_TASK_SCHEDULER), .subject_name = ("task-scheduler"), .subject_description = ("Subject for task scheduler or task specific logging.") } , }; [L8890-L8893] static struct aws_log_subject_info_list s_common_log_subject_list = { .subject_list = s_common_log_subject_infos, .count = (sizeof(s_common_log_subject_infos) / sizeof((s_common_log_subject_infos)[0])), }; [L8895-L8899] static _Bool s_common_library_initialized = 0 ; [L8930] static __thread int tl_last_error = 0; [L8932-L8934] static aws_error_handler_fn *s_global_handler = ((void *)0) ; [L8935-L8937] static void *s_global_error_context = ((void *)0) ; [L8939-L8941] static __thread aws_error_handler_fn *tl_thread_handler = ((void *)0) ; [L8942-L8944] __thread void *tl_thread_handler_context = ((void *)0) ; [L8945] static const int MAX_ERROR_CODE = 0x0400 * 16; [L8947] static const struct aws_error_info_list *volatile ERROR_SLOTS[16] = {0}; [L9524] CALL aws_string_eq_byte_buf_harness() [L9505] CALL, EXPR nondet_bool() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L261] return __VERIFIER_nondet_bool(); [L9505] RET, EXPR nondet_bool() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9505-L9506] EXPR nondet_bool() ? ensure_string_is_allocated_bounded_length(16) : ((void *)0) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9505-L9507] struct aws_string *str = nondet_bool() ? ensure_string_is_allocated_bounded_length(16) : ((void *)0) ; [L9508] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L9508] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L9508] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L9510] CALL, EXPR aws_byte_buf_is_bounded(&buf, 16) [L6588] EXPR buf->capacity [L6588] return (buf->capacity <= max_size); [L9510] RET, EXPR aws_byte_buf_is_bounded(&buf, 16) [L9510] CALL assume_abort_if_not(aws_byte_buf_is_bounded(&buf, 16)) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L9510] RET assume_abort_if_not(aws_byte_buf_is_bounded(&buf, 16)) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, buf={257:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={0:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9511] CALL ensure_byte_buf_has_allocated_buffer_member(&buf) [L6598] CALL, EXPR nondet_bool() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L261] return __VERIFIER_nondet_bool(); [L6598] RET, EXPR nondet_bool() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, buf={257:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6598-L6600] EXPR (nondet_bool()) ? ((void *)0) : can_fail_allocator() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, buf={257:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6598-L6600] buf->allocator = (nondet_bool()) ? ((void *)0) : can_fail_allocator() [L6601] EXPR buf->capacity VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, buf={257:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6601] CALL, EXPR bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(size)=-(((__int128) 0 << 64) | 18446744073709551615U), errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6871-L6873] CALL assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L6871-L6873] RET assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(size)=-(((__int128) 0 << 64) | 18446744073709551615U), errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, size=-(((__int128) 0 << 64) | 18446744073709551615U), tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6874] return malloc(size); [L6601] RET, EXPR bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, buf={257:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6601] buf->buffer = bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) [L9511] RET ensure_byte_buf_has_allocated_buffer_member(&buf) [L9512] CALL, EXPR aws_byte_buf_is_valid(&buf) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(buf)={257:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L7329-L7332] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7329] EXPR buf->capacity [L7329] EXPR buf->capacity == 0 && buf->len == 0 [L7329-L7330] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7329-L7332] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7332] EXPR buf->capacity [L7332] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7332] EXPR buf->len [L7332] EXPR buf->capacity [L7332] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7332] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7332] EXPR buf->len [L7332] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7332] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7329-L7332] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7329-L7332] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7329-L7332] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L9512] RET, EXPR aws_byte_buf_is_valid(&buf) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, buf={257:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={0:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9512] CALL assume_abort_if_not(aws_byte_buf_is_valid(&buf)) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L9512] RET assume_abort_if_not(aws_byte_buf_is_valid(&buf)) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, buf={257:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={0:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9514] CALL, EXPR nondet_bool() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L261] return __VERIFIER_nondet_bool(); [L9514] RET, EXPR nondet_bool() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, buf={257:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={0:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9514-L9516] CALL, EXPR aws_string_eq_byte_buf(str, nondet_bool() ? &buf : ((void *)0) ) [L9354] EXPR !str || aws_string_is_valid(str) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, buf={0:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={0:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9354] CALL assume_abort_if_not((!str || aws_string_is_valid(str))) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L9354] RET assume_abort_if_not((!str || aws_string_is_valid(str))) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, buf={0:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={0:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9355] EXPR !buf || aws_byte_buf_is_valid(buf) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, buf={0:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={0:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9355] CALL assume_abort_if_not((!buf || aws_byte_buf_is_valid(buf))) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L9355] RET assume_abort_if_not((!buf || aws_byte_buf_is_valid(buf))) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, buf={0:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, str={0:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9356-L9359] COND TRUE str == ((void *)0) && buf == ((void *)0) [L9361-L9363] return 1 ; VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \result=1, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9514-L9516] RET, EXPR aws_string_eq_byte_buf(str, nondet_bool() ? &buf : ((void *)0) ) [L9514-L9516] COND FALSE !(aws_string_eq_byte_buf(str, nondet_bool() ? &buf : ((void *)0) ) && str) [L9522] CALL, EXPR aws_byte_buf_is_valid(&buf) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(buf)={257:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L7329-L7332] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7329] EXPR buf->capacity [L7329] EXPR buf->capacity == 0 && buf->len == 0 [L7329-L7330] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7329-L7332] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7332] EXPR buf->capacity [L7332] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7332] EXPR buf->len [L7332] EXPR buf->capacity [L7332] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7332] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7332] EXPR buf->len [L7332] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7332] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7329-L7332] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7329-L7332] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7329-L7332] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L9522] RET, EXPR aws_byte_buf_is_valid(&buf) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, buf={257:0}, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9522] CALL __VERIFIER_assert(!(aws_byte_buf_is_valid(&buf))) VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=0, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L223] COND TRUE !cond VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=0, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L223] reach_error() VAL [ERROR_SLOTS={200:0}, MAX_ERROR_CODE=16384, \old(cond)=0, errors={198:0}, s_can_fail_allocator_static={196:0}, s_common_library_initialized=0, s_common_log_subject_infos={199:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={197:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 94 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 267.3s, OverallIterations: 2, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 8.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 14 SdHoareTripleChecker+Valid, 7.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10 mSDsluCounter, 320 SdHoareTripleChecker+Invalid, 6.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 212 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 45 IncrementalHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 108 mSDtfsCounter, 45 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=123occurred in iteration=1, InterpolantAutomatonStates: 4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 19.9s SatisfiabilityAnalysisTime, 4.5s InterpolantComputationTime, 105 NumberOfCodeBlocks, 105 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 50 ConstructedInterpolants, 0 QuantifiedInterpolants, 182 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 26/26 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:54:10,744 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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 c974750d72dbbdcad43b6c780cc7a00626a484b6d2da67e96b9032eaa6e0f23d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:54:13,879 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:54:14,024 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2024-11-14 03:54:14,037 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:54:14,038 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:54:14,083 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:54:14,084 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:54:14,085 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:54:14,086 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:54:14,086 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:54:14,087 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:54:14,088 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:54:14,088 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:54:14,088 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:54:14,088 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:54:14,088 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:54:14,089 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:54:14,089 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:54:14,089 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:54:14,089 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:54:14,089 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:54:14,089 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:54:14,089 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 03:54:14,089 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 03:54:14,090 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:54:14,090 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 03:54:14,090 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:54:14,090 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:54:14,091 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:54:14,091 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 03:54:14,091 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:54:14,091 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:54:14,091 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:54:14,091 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:54:14,092 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:54:14,093 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:54:14,093 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 03:54:14,093 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 03:54:14,093 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:54:14,093 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:54:14,093 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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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 -> c974750d72dbbdcad43b6c780cc7a00626a484b6d2da67e96b9032eaa6e0f23d [2024-11-14 03:54:14,476 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:54:14,491 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:54:14,494 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:54:14,499 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:54:14,500 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:54:14,501 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i Unable to find full path for "g++" [2024-11-14 03:54:16,617 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:54:17,352 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:54:17,353 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i [2024-11-14 03:54:17,426 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/data/5c787a882/febe969b34564562b84b0342bf8913f1/FLAG439a1ce75 [2024-11-14 03:54:17,745 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/data/5c787a882/febe969b34564562b84b0342bf8913f1 [2024-11-14 03:54:17,750 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:54:17,751 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:54:17,761 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:54:17,762 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:54:17,771 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:54:17,775 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:54:17" (1/1) ... [2024-11-14 03:54:17,779 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32864f05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:54:17, skipping insertion in model container [2024-11-14 03:54:17,780 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:54:17" (1/1) ... [2024-11-14 03:54:17,953 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:54:18,313 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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4496,4509] [2024-11-14 03:54:18,321 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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4556,4569] [2024-11-14 03:54:19,396 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:54:19,641 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:54:19,643 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:54:19,647 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:54:19,668 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:54:19,673 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:19,675 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:19,676 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:19,678 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:54:19,679 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:19,680 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:19,690 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:54:19,690 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:54:19,693 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:54:19,694 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:54:19,714 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:19,715 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:54:19,715 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:19,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:54:19,718 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:19,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:54:19,718 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:19,719 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:54:20,275 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:54:20,279 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:54:20,280 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:54:20,281 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:54:20,491 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:54:20,510 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:54:20,515 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:54:20,522 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:54:20,626 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:54:20,627 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:54:20,630 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:54:20,631 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:20,631 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:20,739 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:54:20,741 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:54:20,744 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:54:20,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:54:20,776 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:54:20,843 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-14 03:54:20,924 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:54:20,934 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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4496,4509] [2024-11-14 03:54:20,934 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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4556,4569] [2024-11-14 03:54:20,975 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:54:21,005 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:54:21,006 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:54:21,006 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:54:21,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:54:21,014 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,014 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,015 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,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:54:21,015 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,017 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,020 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:54:21,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:54:21,023 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:54:21,023 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:54:21,034 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,035 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:54:21,035 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,036 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:54:21,037 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,037 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:54:21,037 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,038 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:54:21,090 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:54:21,091 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:54:21,091 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:54:21,091 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:54:21,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:54:21,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:54:21,159 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:54:21,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:54:21,210 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:54:21,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:54:21,215 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:54:21,216 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,216 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,279 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:54:21,281 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:54:21,284 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:54:21,284 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:54:21,338 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:54:21,407 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:54:21,443 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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4496,4509] [2024-11-14 03:54:21,444 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_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4556,4569] [2024-11-14 03:54:21,530 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,531 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,531 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,531 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,532 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,541 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,542 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,543 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,544 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] [2024-11-14 03:54:21,747 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,747 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:54:21,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] [2024-11-14 03:54:21,803 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:54:22,234 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:54:22,235 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:54:22 WrapperNode [2024-11-14 03:54:22,236 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:54:22,237 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:54:22,237 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:54:22,238 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:54:22,257 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:54:22" (1/1) ... [2024-11-14 03:54:22,445 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:54:22" (1/1) ... [2024-11-14 03:54:22,569 INFO L138 Inliner]: procedures = 702, calls = 2798, calls flagged for inlining = 61, calls inlined = 8, statements flattened = 892 [2024-11-14 03:54:22,569 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:54:22,572 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:54:22,572 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:54:22,572 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:54:22,590 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:54:22" (1/1) ... [2024-11-14 03:54:22,590 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:54:22" (1/1) ... [2024-11-14 03:54:22,608 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:54:22" (1/1) ... [2024-11-14 03:54:22,611 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:54:22" (1/1) ... [2024-11-14 03:54:22,692 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:54:22" (1/1) ... [2024-11-14 03:54:22,696 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:54:22" (1/1) ... [2024-11-14 03:54:22,704 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:54:22" (1/1) ... [2024-11-14 03:54:22,713 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:54:22" (1/1) ... [2024-11-14 03:54:22,735 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:54:22,736 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:54:22,739 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:54:22,739 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:54:22,740 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:54:22" (1/1) ... [2024-11-14 03:54:22,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:54:22,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:54:22,792 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:54:22,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:54:22,831 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2024-11-14 03:54:22,831 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2024-11-14 03:54:22,831 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-14 03:54:22,831 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-14 03:54:22,831 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2024-11-14 03:54:22,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2024-11-14 03:54:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:54:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 03:54:22,834 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 03:54:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 03:54:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-14 03:54:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2024-11-14 03:54:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 03:54:22,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 03:54:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:54:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:54:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:54:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:54:22,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:54:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 03:54:22,835 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 03:54:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-14 03:54:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-14 03:54:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:54:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:54:22,836 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:54:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:54:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:54:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq [2024-11-14 03:54:22,836 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq [2024-11-14 03:54:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-14 03:54:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2024-11-14 03:54:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:54:22,837 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-14 03:54:22,837 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-14 03:54:22,837 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-14 03:54:22,837 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-14 03:54:22,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2024-11-14 03:54:22,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2024-11-14 03:54:23,342 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:54:23,347 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:54:30,359 INFO L? ?]: Removed 108 outVars from TransFormulas that were not future-live. [2024-11-14 03:54:30,360 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:54:30,372 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:54:30,373 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 03:54:30,373 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:54:30 BoogieIcfgContainer [2024-11-14 03:54:30,373 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:54:30,376 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:54:30,376 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:54:30,382 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:54:30,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:54:17" (1/3) ... [2024-11-14 03:54:30,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@375b4930 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:54:30, skipping insertion in model container [2024-11-14 03:54:30,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:54:22" (2/3) ... [2024-11-14 03:54:30,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@375b4930 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:54:30, skipping insertion in model container [2024-11-14 03:54:30,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:54:30" (3/3) ... [2024-11-14 03:54:30,385 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_string_eq_byte_buf_harness_negated.i [2024-11-14 03:54:30,402 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:54:30,404 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_string_eq_byte_buf_harness_negated.i that has 11 procedures, 130 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-14 03:54:30,479 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:54:30,497 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;@1b9e38c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:54:30,498 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:54:30,505 INFO L276 IsEmpty]: Start isEmpty. Operand has 130 states, 87 states have (on average 1.264367816091954) internal successors, (110), 88 states have internal predecessors, (110), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-14 03:54:30,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 03:54:30,521 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:54:30,522 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:54:30,523 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:54:30,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:54:30,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1560090023, now seen corresponding path program 1 times [2024-11-14 03:54:30,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:54:30,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1523835848] [2024-11-14 03:54:30,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:54:30,554 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:54:30,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:54:30,558 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:54:30,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:56:22,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:56:22,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 4128 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:56:22,832 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:56:23,340 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 03:56:23,341 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:56:23,341 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:56:23,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1523835848] [2024-11-14 03:56:23,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1523835848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:56:23,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:56:23,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:56:23,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181301335] [2024-11-14 03:56:23,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:56:23,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:56:23,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:56:23,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:56:23,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:56:23,377 INFO L87 Difference]: Start difference. First operand has 130 states, 87 states have (on average 1.264367816091954) internal successors, (110), 88 states have internal predecessors, (110), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:56:23,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:56:23,777 INFO L93 Difference]: Finished difference Result 254 states and 353 transitions. [2024-11-14 03:56:23,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:56:23,780 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 71 [2024-11-14 03:56:23,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:56:23,790 INFO L225 Difference]: With dead ends: 254 [2024-11-14 03:56:23,790 INFO L226 Difference]: Without dead ends: 128 [2024-11-14 03:56:23,795 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:56:23,798 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 28 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:56:23,799 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 585 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:56:23,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-11-14 03:56:23,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2024-11-14 03:56:23,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 85 states have (on average 1.2470588235294118) internal successors, (106), 87 states have internal predecessors, (106), 31 states have call successors, (31), 10 states have call predecessors, (31), 11 states have return successors, (31), 30 states have call predecessors, (31), 30 states have call successors, (31) [2024-11-14 03:56:23,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 168 transitions. [2024-11-14 03:56:23,862 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 168 transitions. Word has length 71 [2024-11-14 03:56:23,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:56:23,863 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 168 transitions. [2024-11-14 03:56:23,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:56:23,863 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 168 transitions. [2024-11-14 03:56:23,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 03:56:23,867 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:56:23,867 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:56:23,938 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:56:24,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:56:24,073 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:56:24,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:56:24,074 INFO L85 PathProgramCache]: Analyzing trace with hash 156298804, now seen corresponding path program 1 times [2024-11-14 03:56:24,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:56:24,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1906513775] [2024-11-14 03:56:24,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:56:24,082 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:56:24,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:56:24,086 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:56:24,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:58:08,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:08,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 4139 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:58:08,323 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:58:08,400 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 03:58:08,401 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:58:08,401 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:58:08,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1906513775] [2024-11-14 03:58:08,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1906513775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:08,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:08,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:58:08,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855834133] [2024-11-14 03:58:08,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:08,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:58:08,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:58:08,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:58:08,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:58:08,408 INFO L87 Difference]: Start difference. First operand 128 states and 168 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 03:58:08,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:08,509 INFO L93 Difference]: Finished difference Result 217 states and 288 transitions. [2024-11-14 03:58:08,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:58:08,510 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 77 [2024-11-14 03:58:08,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:08,513 INFO L225 Difference]: With dead ends: 217 [2024-11-14 03:58:08,516 INFO L226 Difference]: Without dead ends: 131 [2024-11-14 03:58:08,517 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:58:08,518 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 1 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:08,523 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 480 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:58:08,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-11-14 03:58:08,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 130. [2024-11-14 03:58:08,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 87 states have (on average 1.2413793103448276) internal successors, (108), 89 states have internal predecessors, (108), 31 states have call successors, (31), 10 states have call predecessors, (31), 11 states have return successors, (31), 30 states have call predecessors, (31), 30 states have call successors, (31) [2024-11-14 03:58:08,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 170 transitions. [2024-11-14 03:58:08,546 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 170 transitions. Word has length 77 [2024-11-14 03:58:08,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:08,547 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 170 transitions. [2024-11-14 03:58:08,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 03:58:08,547 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 170 transitions. [2024-11-14 03:58:08,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 03:58:08,549 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:08,550 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:08,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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)] Forceful destruction successful, exit code 0 [2024-11-14 03:58:08,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:58:08,750 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:08,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:08,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1689068362, now seen corresponding path program 1 times [2024-11-14 03:58:08,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:58:08,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [539395323] [2024-11-14 03:58:08,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:08,754 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:58:08,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:58:08,756 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:58:08,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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 [2024-11-14 03:59:40,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:40,679 INFO L255 TraceCheckSpWp]: Trace formula consists of 4136 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:59:40,688 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:59:40,878 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 03:59:40,881 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:59:40,881 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:59:40,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [539395323] [2024-11-14 03:59:40,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [539395323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:40,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:59:40,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:59:40,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663019797] [2024-11-14 03:59:40,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:40,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:59:40,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:59:40,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:59:40,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:59:40,889 INFO L87 Difference]: Start difference. First operand 130 states and 170 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 03:59:41,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:41,061 INFO L93 Difference]: Finished difference Result 220 states and 291 transitions. [2024-11-14 03:59:41,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:59:41,062 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 77 [2024-11-14 03:59:41,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:41,064 INFO L225 Difference]: With dead ends: 220 [2024-11-14 03:59:41,064 INFO L226 Difference]: Without dead ends: 132 [2024-11-14 03:59:41,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:59:41,066 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 0 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 634 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:41,066 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 634 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:59:41,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-14 03:59:41,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2024-11-14 03:59:41,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 89 states have (on average 1.2359550561797752) internal successors, (110), 91 states have internal predecessors, (110), 31 states have call successors, (31), 10 states have call predecessors, (31), 11 states have return successors, (31), 30 states have call predecessors, (31), 30 states have call successors, (31) [2024-11-14 03:59:41,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 172 transitions. [2024-11-14 03:59:41,081 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 172 transitions. Word has length 77 [2024-11-14 03:59:41,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:41,081 INFO L471 AbstractCegarLoop]: Abstraction has 132 states and 172 transitions. [2024-11-14 03:59:41,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 03:59:41,082 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 172 transitions. [2024-11-14 03:59:41,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 03:59:41,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:41,084 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:41,144 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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)] Ended with exit code 0 [2024-11-14 03:59:41,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:59:41,285 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:41,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:41,286 INFO L85 PathProgramCache]: Analyzing trace with hash -267347918, now seen corresponding path program 1 times [2024-11-14 03:59:41,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:59:41,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [880772435] [2024-11-14 03:59:41,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:41,289 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:59:41,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:59:41,291 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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:59:41,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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 (5)] Waiting until timeout for monitored process [2024-11-14 04:01:10,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:01:10,950 INFO L255 TraceCheckSpWp]: Trace formula consists of 4141 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 04:01:10,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:01:11,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-14 04:01:12,452 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 04:01:12,454 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:01:12,454 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 04:01:12,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [880772435] [2024-11-14 04:01:12,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [880772435] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:01:12,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:01:12,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-14 04:01:12,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757420745] [2024-11-14 04:01:12,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:01:12,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-14 04:01:12,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 04:01:12,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-14 04:01:12,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:01:12,458 INFO L87 Difference]: Start difference. First operand 132 states and 172 transitions. Second operand has 12 states, 12 states have (on average 3.75) internal successors, (45), 10 states have internal predecessors, (45), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-14 04:01:14,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:01:17,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 04:01:19,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 04:01:21,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 04:01:23,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 04:01:25,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 04:01:27,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 04:01:29,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 04:01:35,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 04:01:37,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:01:37,981 INFO L93 Difference]: Finished difference Result 242 states and 310 transitions. [2024-11-14 04:01:37,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 04:01:37,982 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.75) internal successors, (45), 10 states have internal predecessors, (45), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 77 [2024-11-14 04:01:37,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:01:37,984 INFO L225 Difference]: With dead ends: 242 [2024-11-14 04:01:37,984 INFO L226 Difference]: Without dead ends: 152 [2024-11-14 04:01:37,985 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:01:37,987 INFO L432 NwaCegarLoop]: 142 mSDtfsCounter, 85 mSDsluCounter, 720 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 19 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:01:37,987 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 862 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 333 Invalid, 9 Unknown, 0 Unchecked, 24.9s Time] [2024-11-14 04:01:37,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-11-14 04:01:38,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 143. [2024-11-14 04:01:38,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 97 states have (on average 1.2164948453608246) internal successors, (118), 99 states have internal predecessors, (118), 31 states have call successors, (31), 13 states have call predecessors, (31), 14 states have return successors, (31), 30 states have call predecessors, (31), 30 states have call successors, (31) [2024-11-14 04:01:38,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 180 transitions. [2024-11-14 04:01:38,010 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 180 transitions. Word has length 77 [2024-11-14 04:01:38,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:01:38,011 INFO L471 AbstractCegarLoop]: Abstraction has 143 states and 180 transitions. [2024-11-14 04:01:38,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.75) internal successors, (45), 10 states have internal predecessors, (45), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-14 04:01:38,011 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 180 transitions. [2024-11-14 04:01:38,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-14 04:01:38,015 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:01:38,015 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:01:38,083 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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 (5)] Ended with exit code 0 [2024-11-14 04:01:38,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:01:38,216 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:01:38,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:01:38,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1660363262, now seen corresponding path program 1 times [2024-11-14 04:01:38,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 04:01:38,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [66879959] [2024-11-14 04:01:38,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:01:38,219 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:01:38,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 04:01:38,221 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 04:01:38,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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 (6)] Waiting until timeout for monitored process [2024-11-14 04:03:04,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:03:05,059 INFO L255 TraceCheckSpWp]: Trace formula consists of 4145 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 04:03:05,062 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:03:05,894 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 04:03:05,894 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:03:05,894 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 04:03:05,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [66879959] [2024-11-14 04:03:05,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [66879959] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:03:05,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:03:05,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-14 04:03:05,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620110276] [2024-11-14 04:03:05,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:03:05,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 04:03:05,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 04:03:05,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 04:03:05,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:03:05,897 INFO L87 Difference]: Start difference. First operand 143 states and 180 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 04:03:07,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:03:07,219 INFO L93 Difference]: Finished difference Result 242 states and 308 transitions. [2024-11-14 04:03:07,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 04:03:07,220 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 81 [2024-11-14 04:03:07,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:03:07,223 INFO L225 Difference]: With dead ends: 242 [2024-11-14 04:03:07,223 INFO L226 Difference]: Without dead ends: 151 [2024-11-14 04:03:07,223 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:03:07,224 INFO L432 NwaCegarLoop]: 153 mSDtfsCounter, 0 mSDsluCounter, 1036 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:03:07,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1189 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-14 04:03:07,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-14 04:03:07,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 148. [2024-11-14 04:03:07,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 101 states have (on average 1.2079207920792079) internal successors, (122), 104 states have internal predecessors, (122), 31 states have call successors, (31), 13 states have call predecessors, (31), 15 states have return successors, (33), 30 states have call predecessors, (33), 30 states have call successors, (33) [2024-11-14 04:03:07,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 186 transitions. [2024-11-14 04:03:07,246 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 186 transitions. Word has length 81 [2024-11-14 04:03:07,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:03:07,247 INFO L471 AbstractCegarLoop]: Abstraction has 148 states and 186 transitions. [2024-11-14 04:03:07,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 04:03:07,247 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 186 transitions. [2024-11-14 04:03:07,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-14 04:03:07,249 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:03:07,249 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:03:07,318 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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 (6)] Ended with exit code 0 [2024-11-14 04:03:07,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:03:07,450 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:03:07,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:03:07,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1852552835, now seen corresponding path program 1 times [2024-11-14 04:03:07,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 04:03:07,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2134857693] [2024-11-14 04:03:07,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:03:07,453 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:03:07,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 04:03:07,455 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 04:03:07,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba02da95-9a73-4c9e-a33c-57b6d30ce09c/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 (7)] Waiting until timeout for monitored process