./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje --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 70fdf4888600bb48b8cb4af60c2a43959940f60808ef921b3b5f10a980e62d04 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:10:47,024 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:10:47,117 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:10:47,121 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:10:47,122 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:10:47,145 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:10:47,146 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:10:47,146 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:10:47,147 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:10:47,147 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:10:47,148 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:10:47,148 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:10:47,149 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:10:47,149 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:10:47,150 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:10:47,150 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:10:47,150 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:10:47,151 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:10:47,151 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:10:47,152 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:10:47,152 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:10:47,153 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:10:47,153 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:10:47,154 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:10:47,154 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:10:47,155 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:10:47,155 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:10:47,155 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:10:47,156 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:10:47,156 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:10:47,157 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:10:47,157 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:10:47,157 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:10:47,158 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:10:47,158 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:10:47,158 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:10:47,159 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:10:47,159 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:10:47,159 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:10:47,160 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:10:47,160 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:10:47,160 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:10:47,161 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:10:47,161 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:10:47,161 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje 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 -> 70fdf4888600bb48b8cb4af60c2a43959940f60808ef921b3b5f10a980e62d04 [2024-11-09 05:10:47,448 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:10:47,477 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:10:47,480 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:10:47,483 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:10:47,484 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:10:47,486 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i Unable to find full path for "g++" [2024-11-09 05:10:49,574 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:10:50,118 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:10:50,119 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i [2024-11-09 05:10:50,165 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/data/c377967b8/6172014f73844e04a0ef8f496e00a1af/FLAGf03e43c0f [2024-11-09 05:10:50,187 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/data/c377967b8/6172014f73844e04a0ef8f496e00a1af [2024-11-09 05:10:50,190 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:10:50,191 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:10:50,193 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:10:50,193 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:10:50,199 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:10:50,200 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:10:50" (1/1) ... [2024-11-09 05:10:50,201 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19d0ef96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:50, skipping insertion in model container [2024-11-09 05:10:50,201 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:10:50" (1/1) ... [2024-11-09 05:10:50,333 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:10:50,674 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_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i[4501,4514] [2024-11-09 05:10:50,701 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_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i[4561,4574] [2024-11-09 05:10:51,755 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:51,757 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:51,758 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:51,759 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:51,761 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:51,781 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:51,782 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:51,785 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:51,786 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:52,542 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:52,544 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:52,645 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:52,646 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:52,757 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:10:52,843 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:10:52,866 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_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i[4501,4514] [2024-11-09 05:10:52,871 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_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i[4561,4574] [2024-11-09 05:10:52,924 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:52,926 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:52,927 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:52,928 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:52,931 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:52,938 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:52,939 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:52,940 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:52,944 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:53,056 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:53,059 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:53,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8265] [2024-11-09 05:10:53,118 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:53,118 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:10:53,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8751-8762] [2024-11-09 05:10:53,210 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:10:53,461 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:10:53,462 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:53 WrapperNode [2024-11-09 05:10:53,463 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:10:53,464 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:10:53,464 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:10:53,464 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:10:53,473 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:53" (1/1) ... [2024-11-09 05:10:53,618 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:53" (1/1) ... [2024-11-09 05:10:53,736 INFO L138 Inliner]: procedures = 680, calls = 2637, calls flagged for inlining = 61, calls inlined = 11, statements flattened = 1079 [2024-11-09 05:10:53,737 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:10:53,737 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:10:53,737 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:10:53,738 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:10:53,750 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:53" (1/1) ... [2024-11-09 05:10:53,751 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:53" (1/1) ... [2024-11-09 05:10:53,765 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:53" (1/1) ... [2024-11-09 05:10:53,765 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:53" (1/1) ... [2024-11-09 05:10:53,807 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:53" (1/1) ... [2024-11-09 05:10:53,813 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:53" (1/1) ... [2024-11-09 05:10:53,821 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:53" (1/1) ... [2024-11-09 05:10:53,827 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:53" (1/1) ... [2024-11-09 05:10:53,838 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:10:53,839 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:10:53,840 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:10:53,840 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:10:53,841 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:53" (1/1) ... [2024-11-09 05:10:53,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:10:53,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:10:53,908 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:10:53,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:10:53,955 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-09 05:10:53,955 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-09 05:10:53,956 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2024-11-09 05:10:53,957 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2024-11-09 05:10:53,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:10:53,957 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-09 05:10:53,957 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-09 05:10:53,958 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-09 05:10:53,959 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-09 05:10:53,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:10:53,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:10:53,959 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-09 05:10:53,959 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-09 05:10:53,959 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 05:10:53,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 05:10:53,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:10:53,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:10:53,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:10:53,960 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-09 05:10:53,960 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-09 05:10:53,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:10:53,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:10:53,961 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-09 05:10:53,961 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-09 05:10:53,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:10:53,962 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-09 05:10:53,963 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-09 05:10:53,964 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-09 05:10:53,964 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-09 05:10:53,964 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 05:10:53,964 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 05:10:53,964 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-09 05:10:53,964 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-09 05:10:53,964 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-09 05:10:53,965 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-09 05:10:53,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:10:53,965 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-09 05:10:53,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-09 05:10:53,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:10:53,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:10:53,965 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-09 05:10:53,965 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-09 05:10:53,965 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-09 05:10:53,965 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-09 05:10:53,966 INFO L130 BoogieDeclarations]: Found specification of procedure assert_bytes_match [2024-11-09 05:10:53,966 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_bytes_match [2024-11-09 05:10:53,966 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-09 05:10:53,966 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-09 05:10:53,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:10:53,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:10:54,344 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:10:54,348 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:11:02,104 INFO L? ?]: Removed 141 outVars from TransFormulas that were not future-live. [2024-11-09 05:11:02,104 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:11:03,074 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:11:03,075 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 05:11:03,076 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:11:03 BoogieIcfgContainer [2024-11-09 05:11:03,077 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:11:03,079 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:11:03,081 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:11:03,085 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:11:03,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:10:50" (1/3) ... [2024-11-09 05:11:03,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d09af4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:11:03, skipping insertion in model container [2024-11-09 05:11:03,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:10:53" (2/3) ... [2024-11-09 05:11:03,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d09af4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:11:03, skipping insertion in model container [2024-11-09 05:11:03,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:11:03" (3/3) ... [2024-11-09 05:11:03,088 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_append_dynamic_harness_negated.i [2024-11-09 05:11:03,110 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:11:03,110 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:11:03,207 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:11:03,220 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;@7f4b8f1f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:11:03,220 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:11:03,225 INFO L276 IsEmpty]: Start isEmpty. Operand has 194 states, 102 states have (on average 1.2058823529411764) internal successors, (123), 103 states have internal predecessors, (123), 72 states have call successors, (72), 18 states have call predecessors, (72), 18 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-09 05:11:03,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 05:11:03,234 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:11:03,234 INFO L215 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:11:03,235 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:11:03,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:11:03,241 INFO L85 PathProgramCache]: Analyzing trace with hash 829964697, now seen corresponding path program 1 times [2024-11-09 05:11:03,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:11:03,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557026980] [2024-11-09 05:11:03,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:11:03,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:12:58,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:12:59,641 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-09 05:12:59,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:12:59,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557026980] [2024-11-09 05:12:59,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557026980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:12:59,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:12:59,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 05:12:59,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187582582] [2024-11-09 05:12:59,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:12:59,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 05:12:59,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:12:59,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 05:12:59,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 05:12:59,694 INFO L87 Difference]: Start difference. First operand has 194 states, 102 states have (on average 1.2058823529411764) internal successors, (123), 103 states have internal predecessors, (123), 72 states have call successors, (72), 18 states have call predecessors, (72), 18 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) Second operand has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-09 05:13:01,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:13:02,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:13:02,628 INFO L93 Difference]: Finished difference Result 363 states and 514 transitions. [2024-11-09 05:13:02,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 05:13:02,632 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 55 [2024-11-09 05:13:02,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:13:02,647 INFO L225 Difference]: With dead ends: 363 [2024-11-09 05:13:02,647 INFO L226 Difference]: Without dead ends: 192 [2024-11-09 05:13:02,652 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 05:13:02,656 INFO L432 NwaCegarLoop]: 242 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 242 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:13:02,657 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 242 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2024-11-09 05:13:02,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2024-11-09 05:13:02,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2024-11-09 05:13:02,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 101 states have (on average 1.1782178217821782) internal successors, (119), 102 states have internal predecessors, (119), 72 states have call successors, (72), 18 states have call predecessors, (72), 18 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-09 05:13:02,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 262 transitions. [2024-11-09 05:13:02,739 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 262 transitions. Word has length 55 [2024-11-09 05:13:02,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:13:02,742 INFO L471 AbstractCegarLoop]: Abstraction has 192 states and 262 transitions. [2024-11-09 05:13:02,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-09 05:13:02,743 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 262 transitions. [2024-11-09 05:13:02,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-09 05:13:02,746 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:13:02,747 INFO L215 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:13:02,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:13:02,748 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:13:02,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:13:02,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1558740035, now seen corresponding path program 1 times [2024-11-09 05:13:02,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:13:02,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330021048] [2024-11-09 05:13:02,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:13:02,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:15:09,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:15:41,308 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-09 05:15:41,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:15:41,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330021048] [2024-11-09 05:15:41,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330021048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:15:41,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:15:41,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 05:15:41,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270652021] [2024-11-09 05:15:41,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:15:41,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 05:15:41,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:15:41,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 05:15:41,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-09 05:15:41,313 INFO L87 Difference]: Start difference. First operand 192 states and 262 transitions. Second operand has 12 states, 10 states have (on average 2.5) internal successors, (25), 11 states have internal predecessors, (25), 7 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-09 05:15:43,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:15:45,778 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-09 05:15:48,092 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-09 05:15:50,382 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-09 05:15:52,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:15:55,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:15:57,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:16:04,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:16:04,437 INFO L93 Difference]: Finished difference Result 394 states and 539 transitions. [2024-11-09 05:16:04,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 05:16:04,438 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.5) internal successors, (25), 11 states have internal predecessors, (25), 7 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 57 [2024-11-09 05:16:04,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:16:04,442 INFO L225 Difference]: With dead ends: 394 [2024-11-09 05:16:04,443 INFO L226 Difference]: Without dead ends: 231 [2024-11-09 05:16:04,444 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2024-11-09 05:16:04,446 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 38 mSDsluCounter, 1691 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 25 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 1922 SdHoareTripleChecker+Invalid, 701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:16:04,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 1922 Invalid, 701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 669 Invalid, 7 Unknown, 0 Unchecked, 22.0s Time] [2024-11-09 05:16:04,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-11-09 05:16:04,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 212. [2024-11-09 05:16:04,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 111 states have (on average 1.1711711711711712) internal successors, (130), 112 states have internal predecessors, (130), 82 states have call successors, (82), 18 states have call predecessors, (82), 18 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-09 05:16:04,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 293 transitions. [2024-11-09 05:16:04,497 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 293 transitions. Word has length 57 [2024-11-09 05:16:04,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:16:04,498 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 293 transitions. [2024-11-09 05:16:04,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.5) internal successors, (25), 11 states have internal predecessors, (25), 7 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-09 05:16:04,498 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 293 transitions. [2024-11-09 05:16:04,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-09 05:16:04,500 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:16:04,501 INFO L215 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:16:04,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:16:04,501 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:16:04,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:16:04,502 INFO L85 PathProgramCache]: Analyzing trace with hash -626485349, now seen corresponding path program 1 times [2024-11-09 05:16:04,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:16:04,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964996950] [2024-11-09 05:16:04,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:16:04,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:17:45,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:17:47,599 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-09 05:17:47,599 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:17:47,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964996950] [2024-11-09 05:17:47,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964996950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:17:47,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:17:47,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:17:47,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683342050] [2024-11-09 05:17:47,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:17:47,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:17:47,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:17:47,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:17:47,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:17:47,602 INFO L87 Difference]: Start difference. First operand 212 states and 293 transitions. Second operand has 6 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-09 05:17:49,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:52,138 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-09 05:17:54,447 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-09 05:17:56,742 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-09 05:17:59,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:00,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:18:00,362 INFO L93 Difference]: Finished difference Result 252 states and 340 transitions. [2024-11-09 05:18:00,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:18:00,363 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 59 [2024-11-09 05:18:00,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:00,365 INFO L225 Difference]: With dead ends: 252 [2024-11-09 05:18:00,366 INFO L226 Difference]: Without dead ends: 214 [2024-11-09 05:18:00,366 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:18:00,368 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 0 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:18:00,368 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1182 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 117 Invalid, 5 Unknown, 0 Unchecked, 12.7s Time] [2024-11-09 05:18:00,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2024-11-09 05:18:00,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 214. [2024-11-09 05:18:00,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 113 states have (on average 1.168141592920354) internal successors, (132), 114 states have internal predecessors, (132), 82 states have call successors, (82), 18 states have call predecessors, (82), 18 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-09 05:18:00,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 295 transitions. [2024-11-09 05:18:00,392 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 295 transitions. Word has length 59 [2024-11-09 05:18:00,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:00,392 INFO L471 AbstractCegarLoop]: Abstraction has 214 states and 295 transitions. [2024-11-09 05:18:00,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-09 05:18:00,393 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 295 transitions. [2024-11-09 05:18:00,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 05:18:00,395 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:00,395 INFO L215 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:18:00,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:18:00,396 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:00,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:00,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1641036551, now seen corresponding path program 1 times [2024-11-09 05:18:00,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:00,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054966222] [2024-11-09 05:18:00,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:00,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:20:04,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 05:20:04,596 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 05:20:13,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 05:20:14,304 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-09 05:20:14,305 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-09 05:20:14,306 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-09 05:20:14,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:20:14,311 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-11-09 05:20:14,387 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-09 05:20:14,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 05:20:14 BoogieIcfgContainer [2024-11-09 05:20:14,394 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-09 05:20:14,395 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 05:20:14,395 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 05:20:14,395 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 05:20:14,396 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:11:03" (3/4) ... [2024-11-09 05:20:14,398 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-09 05:20:14,400 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 05:20:14,400 INFO L158 Benchmark]: Toolchain (without parser) took 564208.94ms. Allocated memory was 165.7MB in the beginning and 3.3GB in the end (delta: 3.2GB). Free memory was 118.1MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 1.7GB. Max. memory is 16.1GB. [2024-11-09 05:20:14,401 INFO L158 Benchmark]: CDTParser took 1.27ms. Allocated memory is still 165.7MB. Free memory was 129.2MB in the beginning and 129.2MB in the end (delta: 25.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 05:20:14,401 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3270.36ms. Allocated memory was 165.7MB in the beginning and 220.2MB in the end (delta: 54.5MB). Free memory was 118.1MB in the beginning and 97.8MB in the end (delta: 20.3MB). Peak memory consumption was 99.9MB. Max. memory is 16.1GB. [2024-11-09 05:20:14,402 INFO L158 Benchmark]: Boogie Procedure Inliner took 272.81ms. Allocated memory is still 220.2MB. Free memory was 97.8MB in the beginning and 151.4MB in the end (delta: -53.6MB). Peak memory consumption was 18.8MB. Max. memory is 16.1GB. [2024-11-09 05:20:14,402 INFO L158 Benchmark]: Boogie Preprocessor took 101.21ms. Allocated memory is still 220.2MB. Free memory was 151.4MB in the beginning and 142.0MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-09 05:20:14,402 INFO L158 Benchmark]: RCFGBuilder took 9237.38ms. Allocated memory was 220.2MB in the beginning and 295.7MB in the end (delta: 75.5MB). Free memory was 142.0MB in the beginning and 141.8MB in the end (delta: 180.5kB). Peak memory consumption was 161.6MB. Max. memory is 16.1GB. [2024-11-09 05:20:14,403 INFO L158 Benchmark]: TraceAbstraction took 551314.73ms. Allocated memory was 295.7MB in the beginning and 3.3GB in the end (delta: 3.0GB). Free memory was 141.8MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. [2024-11-09 05:20:14,403 INFO L158 Benchmark]: Witness Printer took 5.05ms. Allocated memory is still 3.3GB. Free memory is still 1.6GB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 05:20:14,406 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.27ms. Allocated memory is still 165.7MB. Free memory was 129.2MB in the beginning and 129.2MB in the end (delta: 25.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3270.36ms. Allocated memory was 165.7MB in the beginning and 220.2MB in the end (delta: 54.5MB). Free memory was 118.1MB in the beginning and 97.8MB in the end (delta: 20.3MB). Peak memory consumption was 99.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 272.81ms. Allocated memory is still 220.2MB. Free memory was 97.8MB in the beginning and 151.4MB in the end (delta: -53.6MB). Peak memory consumption was 18.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 101.21ms. Allocated memory is still 220.2MB. Free memory was 151.4MB in the beginning and 142.0MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 9237.38ms. Allocated memory was 220.2MB in the beginning and 295.7MB in the end (delta: 75.5MB). Free memory was 142.0MB in the beginning and 141.8MB in the end (delta: 180.5kB). Peak memory consumption was 161.6MB. Max. memory is 16.1GB. * TraceAbstraction took 551314.73ms. Allocated memory was 295.7MB in the beginning and 3.3GB in the end (delta: 3.0GB). Free memory was 141.8MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. * Witness Printer took 5.05ms. Allocated memory is still 3.3GB. Free memory is still 1.6GB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8265]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8265] - GenericResultAtLocation [Line: 8751]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8751-8762] * 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 8768. Possible FailurePath: [L6854-L6859] static struct aws_allocator s_can_fail_allocator_static = { .mem_acquire = s_can_fail_malloc_allocator, .mem_release = s_can_fail_free_allocator, .mem_realloc = s_can_fail_realloc_allocator, .mem_calloc = s_can_fail_calloc_allocator, }; [L7279] static __thread int tl_last_error = 0; [L7644-L7656] 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}; [L8767-L8915] 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", } , }; [L8918-L8921] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L8923-L8932] 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.") } , }; [L8934-L8937] 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])), }; [L8939-L8943] static _Bool s_common_library_initialized = 0 ; [L8984] CALL aws_byte_buf_append_dynamic_harness() [L8956] struct aws_byte_buf to = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8956] struct aws_byte_buf to = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8956] struct aws_byte_buf to = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8957] CALL ensure_byte_buf_has_allocated_buffer_member(&to) [L6598] CALL, EXPR nondet_bool() VAL [errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L261] return __VERIFIER_nondet_bool(); [L6598] RET, EXPR nondet_bool() VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6598-L6600] EXPR (nondet_bool()) ? ((void *)0) : can_fail_allocator() VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6598-L6600] buf->allocator = (nondet_bool()) ? ((void *)0) : can_fail_allocator() [L6601] EXPR buf->capacity VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6601] CALL, EXPR bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) VAL [\old(size)=-(((__int128) 1 << 64) | 18410715276690587649U), errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6871-L6873] CALL assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [\old(cond)=1, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L6871-L6873] RET assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [\old(size)=-(((__int128) 1 << 64) | 18410715276690587649U), errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, size=-(((__int128) 1 << 64) | 18410715276690587649U), tl_last_error=0] [L6874] return malloc(size); [L6601] RET, EXPR bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6601] buf->buffer = bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) [L8957] RET ensure_byte_buf_has_allocated_buffer_member(&to) [L8958] CALL, EXPR aws_byte_buf_is_valid(&to) VAL [\old(buf)={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7373-L7376] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7373] EXPR buf->capacity [L7373] EXPR buf->capacity == 0 && buf->len == 0 [L7373-L7374] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7373-L7376] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7376] EXPR buf->capacity [L7376] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7376] EXPR buf->len [L7376] EXPR buf->capacity [L7376] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7376] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7376] EXPR buf->len [L7376] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7376] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7373-L7376] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7373-L7376] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7373-L7376] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L8958] RET, EXPR aws_byte_buf_is_valid(&to) VAL [errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0, to={258:0}] [L8958] CALL assume_abort_if_not(aws_byte_buf_is_valid(&to)) VAL [\old(cond)=1, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L8958] RET assume_abort_if_not(aws_byte_buf_is_valid(&to)) VAL [errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0, to={258:0}] [L8961] struct aws_byte_buf to_old = to; [L8963] struct aws_byte_cursor from = {__VERIFIER_nondet_ulong(), 0}; [L8963] struct aws_byte_cursor from = {__VERIFIER_nondet_ulong(), 0}; [L8964] CALL ensure_byte_cursor_has_allocated_buffer_member(&from) [L6661] CALL, EXPR nondet_bool() VAL [errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L261] return __VERIFIER_nondet_bool(); [L6661] RET, EXPR nondet_bool() VAL [cursor={260:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6661-L6663] EXPR (nondet_bool()) ? ((void *)0) : bounded_malloc(cursor->len) VAL [cursor={260:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6661-L6663] cursor->ptr = (nondet_bool()) ? ((void *)0) : bounded_malloc(cursor->len) [L8964] RET ensure_byte_cursor_has_allocated_buffer_member(&from) [L8965] CALL, EXPR aws_byte_cursor_is_valid(&from) VAL [\old(cursor)={260:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7382-L7383] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7383] EXPR cursor->len [L7383] EXPR (cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr)))) [L7382-L7383] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7382-L7383] return cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))); [L8965] RET, EXPR aws_byte_cursor_is_valid(&from) VAL [errors={194:0}, from={260:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0, to={258:0}, to_old={259:0}] [L8965] CALL assume_abort_if_not(aws_byte_cursor_is_valid(&from)) VAL [\old(cond)=1, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L8965] RET assume_abort_if_not(aws_byte_cursor_is_valid(&from)) VAL [errors={194:0}, from={260:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0, to={258:0}, to_old={259:0}] [L8968] struct aws_byte_cursor from_old = from; [L8970] CALL, EXPR aws_byte_buf_append_dynamic(&to, &from) [L7928] CALL, EXPR aws_byte_buf_is_valid(to) VAL [\old(buf)={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7373-L7376] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7373] EXPR buf->capacity [L7373] EXPR buf->capacity == 0 && buf->len == 0 [L7373-L7374] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7373-L7376] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7376] EXPR buf->capacity [L7376] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7376] EXPR buf->len [L7376] EXPR buf->capacity [L7376] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7376] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7376] EXPR buf->len [L7376] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7376] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7373-L7376] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7373-L7376] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7373-L7376] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L7928] RET, EXPR aws_byte_buf_is_valid(to) VAL [errors={194:0}, from={260:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0, to={258:0}] [L7928] CALL assume_abort_if_not((aws_byte_buf_is_valid(to))) VAL [\old(cond)=1, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L7928] RET assume_abort_if_not((aws_byte_buf_is_valid(to))) VAL [errors={194:0}, from={260:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0, to={258:0}] [L7929] CALL, EXPR aws_byte_cursor_is_valid(from) VAL [\old(cursor)={260:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7382-L7383] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7383] EXPR cursor->len [L7383] EXPR (cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr)))) [L7382-L7383] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7382-L7383] return cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))); [L7929] RET, EXPR aws_byte_cursor_is_valid(from) VAL [errors={194:0}, from={260:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0, to={258:0}] [L7929] CALL assume_abort_if_not((aws_byte_cursor_is_valid(from))) VAL [\old(cond)=1, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L7929] RET assume_abort_if_not((aws_byte_cursor_is_valid(from))) VAL [errors={194:0}, from={260:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0, to={258:0}] [L7930] EXPR to->allocator VAL [errors={194:0}, from={260:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0, to={258:0}] [L7930] COND TRUE !(to->allocator) [L7930] CALL, EXPR aws_raise_error(AWS_ERROR_INVALID_ARGUMENT) VAL [\old(tl_last_error)=0, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L1996] CALL aws_raise_error_private(err) [L7286] tl_last_error = err [L1996] RET aws_raise_error_private(err) [L1998] return (-1); [L7930] RET, EXPR aws_raise_error(AWS_ERROR_INVALID_ARGUMENT) VAL [errors={194:0}, from={260:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=33, to={258:0}] [L7930] return aws_raise_error(AWS_ERROR_INVALID_ARGUMENT); [L8970] RET, EXPR aws_byte_buf_append_dynamic(&to, &from) [L8970] COND FALSE !(aws_byte_buf_append_dynamic(&to, &from) == (0)) [L8974] EXPR to_old.buffer [L8974] EXPR to.buffer [L8974] EXPR to.len VAL [errors={194:0}, from={260:0}, from_old={257:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=33, to={258:0}, to_old={259:0}] [L8974] CALL assert_bytes_match(to_old.buffer, to.buffer, to.len) VAL [\old(a)={-2:0}, \old(b)={-2:0}, \old(len)=-((__int128) 1 << 64), errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=33] [L7088] CALL __VERIFIER_assert(!(!a == !b)) VAL [\old(cond)=0, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=33] [L223] COND TRUE !cond VAL [\old(cond)=0, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=33] [L223] reach_error() VAL [\old(cond)=0, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=33] - StatisticsResult: Ultimate Automizer benchmark data CFG has 19 procedures, 194 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 551.1s, OverallIterations: 4, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 38.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 13 mSolverCounterUnknown, 49 SdHoareTripleChecker+Valid, 37.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 38 mSDsluCounter, 3346 SdHoareTripleChecker+Invalid, 33.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2635 mSDsCounter, 28 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 807 IncrementalHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 28 mSolverCounterUnsat, 711 mSDtfsCounter, 807 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 29 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 2.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=214occurred in iteration=3, InterpolantAutomatonStates: 19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 19 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 42.4s SatisfiabilityAnalysisTime, 34.8s InterpolantComputationTime, 232 NumberOfCodeBlocks, 232 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 168 ConstructedInterpolants, 0 QuantifiedInterpolants, 675 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 78/78 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-09 05:20:14,512 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/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/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje --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 70fdf4888600bb48b8cb4af60c2a43959940f60808ef921b3b5f10a980e62d04 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:20:16,956 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:20:17,019 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2024-11-09 05:20:17,024 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:20:17,025 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:20:17,049 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:20:17,050 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:20:17,050 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:20:17,051 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:20:17,051 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:20:17,052 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:20:17,052 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:20:17,053 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:20:17,053 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:20:17,054 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:20:17,054 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:20:17,055 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:20:17,055 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:20:17,056 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:20:17,056 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:20:17,057 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:20:17,058 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:20:17,058 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 05:20:17,058 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-09 05:20:17,059 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:20:17,059 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-09 05:20:17,060 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:20:17,060 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:20:17,061 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:20:17,061 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 05:20:17,061 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:20:17,062 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:20:17,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:20:17,062 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:20:17,063 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:20:17,063 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:20:17,063 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-09 05:20:17,064 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-09 05:20:17,064 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:20:17,065 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:20:17,065 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje 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 -> 70fdf4888600bb48b8cb4af60c2a43959940f60808ef921b3b5f10a980e62d04 [2024-11-09 05:20:17,473 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:20:17,509 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:20:17,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:20:17,514 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:20:17,515 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:20:17,517 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i Unable to find full path for "g++" [2024-11-09 05:20:19,623 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:20:20,244 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:20:20,244 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i [2024-11-09 05:20:20,281 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/data/f64cb22a1/9ca516ef16db4f059ff83db67fe2a82a/FLAGe05af32f7 [2024-11-09 05:20:20,307 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/data/f64cb22a1/9ca516ef16db4f059ff83db67fe2a82a [2024-11-09 05:20:20,310 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:20:20,311 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:20:20,314 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:20:20,315 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:20:20,321 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:20:20,324 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:20:20" (1/1) ... [2024-11-09 05:20:20,326 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25922085 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:20, skipping insertion in model container [2024-11-09 05:20:20,326 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:20:20" (1/1) ... [2024-11-09 05:20:20,461 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:20:20,801 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_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i[4501,4514] [2024-11-09 05:20:20,810 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_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i[4561,4574] [2024-11-09 05:20:21,853 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-09 05:20:22,024 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-09 05:20:22,024 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-09 05:20:22,025 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-09 05:20:22,041 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-09 05:20:22,044 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:22,048 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:22,049 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:22,053 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-09 05:20:22,053 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:22,054 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:22,058 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-09 05:20:22,062 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-09 05:20:22,064 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-09 05:20:22,069 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-09 05:20:22,079 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:22,080 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-09 05:20:22,080 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:22,081 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-09 05:20:22,083 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:22,083 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-09 05:20:22,084 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:22,084 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-09 05:20:22,624 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:20:22,625 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-09 05:20:22,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-09 05:20:22,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-09 05:20:22,804 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-09 05:20:22,823 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-09 05:20:22,823 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-09 05:20:22,824 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-09 05:20:22,824 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-09 05:20:22,826 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:22,826 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-09 05:20:22,827 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:22,842 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-09 05:20:22,855 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-09 05:20:22,868 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-09 05:20:22,960 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-09 05:20:22,962 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-09 05:20:22,969 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-09 05:20:22,970 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:22,970 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,104 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:20:23,204 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-09 05:20:23,303 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:20:23,308 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_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i[4501,4514] [2024-11-09 05:20:23,309 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_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i[4561,4574] [2024-11-09 05:20:23,338 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-09 05:20:23,351 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:20:23,351 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:20:23,352 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-09 05:20:23,355 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:20:23,356 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,357 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,357 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,358 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-09 05:20:23,358 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,359 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,361 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-09 05:20:23,361 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-09 05:20:23,363 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-09 05:20:23,366 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-09 05:20:23,375 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,375 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-09 05:20:23,375 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,376 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-09 05:20:23,380 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,381 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-09 05:20:23,381 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,381 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-09 05:20:23,465 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-09 05:20:23,470 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-09 05:20:23,470 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-09 05:20:23,471 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-09 05:20:23,536 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-09 05:20:23,545 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-09 05:20:23,545 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-09 05:20:23,545 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-09 05:20:23,545 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-09 05:20:23,546 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,546 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-09 05:20:23,547 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,552 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-09 05:20:23,555 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:20:23,561 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-09 05:20:23,615 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:20:23,618 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-09 05:20:23,620 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-09 05:20:23,621 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,621 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,673 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:20:23,717 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:20:23,737 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_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i[4501,4514] [2024-11-09 05:20:23,742 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_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_dynamic_harness_negated.i[4561,4574] [2024-11-09 05:20:23,826 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,827 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,828 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,828 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,829 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,835 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,836 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,837 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,837 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,920 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,921 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8265] [2024-11-09 05:20:23,969 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,970 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 05:20:23,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8751-8762] [2024-11-09 05:20:24,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:20:24,371 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:20:24,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:24 WrapperNode [2024-11-09 05:20:24,371 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:20:24,373 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:20:24,373 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:20:24,373 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:20:24,380 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:24" (1/1) ... [2024-11-09 05:20:24,509 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:24" (1/1) ... [2024-11-09 05:20:24,635 INFO L138 Inliner]: procedures = 700, calls = 2637, calls flagged for inlining = 61, calls inlined = 11, statements flattened = 1075 [2024-11-09 05:20:24,636 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:20:24,637 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:20:24,637 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:20:24,637 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:20:24,648 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:24" (1/1) ... [2024-11-09 05:20:24,649 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:24" (1/1) ... [2024-11-09 05:20:24,666 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:24" (1/1) ... [2024-11-09 05:20:24,670 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:24" (1/1) ... [2024-11-09 05:20:24,738 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:24" (1/1) ... [2024-11-09 05:20:24,747 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:24" (1/1) ... [2024-11-09 05:20:24,768 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:24" (1/1) ... [2024-11-09 05:20:24,778 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:24" (1/1) ... [2024-11-09 05:20:24,794 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:20:24,795 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:20:24,795 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:20:24,795 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:20:24,798 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:24" (1/1) ... [2024-11-09 05:20:24,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:20:24,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:20:24,832 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:20:24,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:20:24,869 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-09 05:20:24,869 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-09 05:20:24,870 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2024-11-09 05:20:24,870 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2024-11-09 05:20:24,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:20:24,871 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-09 05:20:24,871 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-09 05:20:24,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-09 05:20:24,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-09 05:20:24,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2024-11-09 05:20:24,871 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-09 05:20:24,871 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-09 05:20:24,872 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-09 05:20:24,872 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-09 05:20:24,872 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 05:20:24,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 05:20:24,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:20:24,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:20:24,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:20:24,872 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-09 05:20:24,873 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-09 05:20:24,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:20:24,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:20:24,873 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-09 05:20:24,874 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-09 05:20:24,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-09 05:20:24,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-09 05:20:24,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:20:24,874 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-09 05:20:24,874 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-09 05:20:24,874 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-09 05:20:24,874 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-09 05:20:24,875 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 05:20:24,875 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 05:20:24,875 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-09 05:20:24,875 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-09 05:20:24,876 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-09 05:20:24,876 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-09 05:20:24,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:20:24,876 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-09 05:20:24,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-09 05:20:24,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:20:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-09 05:20:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2024-11-09 05:20:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:20:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-09 05:20:24,878 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-09 05:20:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-09 05:20:24,878 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-09 05:20:24,879 INFO L130 BoogieDeclarations]: Found specification of procedure assert_bytes_match [2024-11-09 05:20:24,880 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_bytes_match [2024-11-09 05:20:24,880 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-09 05:20:24,880 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-09 05:20:24,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2024-11-09 05:20:24,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2024-11-09 05:20:25,233 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:20:25,236 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:20:32,346 INFO L? ?]: Removed 142 outVars from TransFormulas that were not future-live. [2024-11-09 05:20:32,346 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:20:32,362 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:20:32,362 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 05:20:32,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:20:32 BoogieIcfgContainer [2024-11-09 05:20:32,363 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:20:32,365 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:20:32,365 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:20:32,368 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:20:32,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:20:20" (1/3) ... [2024-11-09 05:20:32,369 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4564da9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:20:32, skipping insertion in model container [2024-11-09 05:20:32,369 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:20:24" (2/3) ... [2024-11-09 05:20:32,370 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4564da9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:20:32, skipping insertion in model container [2024-11-09 05:20:32,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:20:32" (3/3) ... [2024-11-09 05:20:32,371 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_append_dynamic_harness_negated.i [2024-11-09 05:20:32,388 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:20:32,389 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:20:32,453 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:20:32,458 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;@4ef925e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:20:32,458 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:20:32,463 INFO L276 IsEmpty]: Start isEmpty. Operand has 247 states, 155 states have (on average 1.238709677419355) internal successors, (192), 156 states have internal predecessors, (192), 72 states have call successors, (72), 18 states have call predecessors, (72), 18 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-09 05:20:32,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-09 05:20:32,473 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:20:32,474 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:20:32,475 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:20:32,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:20:32,480 INFO L85 PathProgramCache]: Analyzing trace with hash 122490828, now seen corresponding path program 1 times [2024-11-09 05:20:32,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:20:32,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1373815263] [2024-11-09 05:20:32,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:20:32,502 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-09 05:20:32,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:20:32,505 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/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-09 05:20:32,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/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-09 05:22:19,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:22:20,159 INFO L255 TraceCheckSpWp]: Trace formula consists of 4161 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-09 05:22:20,167 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:22:20,187 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-09 05:22:20,187 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:22:20,188 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:22:20,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1373815263] [2024-11-09 05:22:20,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1373815263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:22:20,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:22:20,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 05:22:20,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947191332] [2024-11-09 05:22:20,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:22:20,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 05:22:20,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:22:20,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 05:22:20,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 05:22:20,229 INFO L87 Difference]: Start difference. First operand has 247 states, 155 states have (on average 1.238709677419355) internal successors, (192), 156 states have internal predecessors, (192), 72 states have call successors, (72), 18 states have call predecessors, (72), 18 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 05:22:20,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:22:20,307 INFO L93 Difference]: Finished difference Result 486 states and 705 transitions. [2024-11-09 05:22:20,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 05:22:20,309 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 83 [2024-11-09 05:22:20,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:22:20,321 INFO L225 Difference]: With dead ends: 486 [2024-11-09 05:22:20,321 INFO L226 Difference]: Without dead ends: 242 [2024-11-09 05:22:20,328 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 05:22:20,331 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:22:20,332 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 05:22:20,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-11-09 05:22:20,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 242. [2024-11-09 05:22:20,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 151 states have (on average 1.218543046357616) internal successors, (184), 152 states have internal predecessors, (184), 72 states have call successors, (72), 18 states have call predecessors, (72), 18 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-09 05:22:20,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 327 transitions. [2024-11-09 05:22:20,392 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 327 transitions. Word has length 83 [2024-11-09 05:22:20,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:22:20,393 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 327 transitions. [2024-11-09 05:22:20,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 05:22:20,394 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 327 transitions. [2024-11-09 05:22:20,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 05:22:20,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:22:20,398 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:22:20,463 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/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-09 05:22:20,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/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-09 05:22:20,599 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:22:20,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:22:20,600 INFO L85 PathProgramCache]: Analyzing trace with hash 282936436, now seen corresponding path program 1 times [2024-11-09 05:22:20,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:22:20,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1873399721] [2024-11-09 05:22:20,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:22:20,604 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-09 05:22:20,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:22:20,606 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/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-09 05:22:20,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/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-09 05:24:10,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:24:11,134 INFO L255 TraceCheckSpWp]: Trace formula consists of 4164 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:24:11,140 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:24:11,455 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-09 05:24:11,455 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:24:11,455 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:24:11,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1873399721] [2024-11-09 05:24:11,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1873399721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:24:11,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:24:11,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:24:11,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094978649] [2024-11-09 05:24:11,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:24:11,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:24:11,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:24:11,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:24:11,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:24:11,460 INFO L87 Difference]: Start difference. First operand 242 states and 327 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-09 05:24:11,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:24:11,846 INFO L93 Difference]: Finished difference Result 476 states and 647 transitions. [2024-11-09 05:24:11,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:24:11,847 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 85 [2024-11-09 05:24:11,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:24:11,852 INFO L225 Difference]: With dead ends: 476 [2024-11-09 05:24:11,852 INFO L226 Difference]: Without dead ends: 245 [2024-11-09 05:24:11,853 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:24:11,854 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 70 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 819 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:24:11,855 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 819 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 05:24:11,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2024-11-09 05:24:11,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 245. [2024-11-09 05:24:11,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 153 states have (on average 1.2156862745098038) internal successors, (186), 155 states have internal predecessors, (186), 72 states have call successors, (72), 18 states have call predecessors, (72), 19 states have return successors, (76), 71 states have call predecessors, (76), 71 states have call successors, (76) [2024-11-09 05:24:11,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 334 transitions. [2024-11-09 05:24:11,886 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 334 transitions. Word has length 85 [2024-11-09 05:24:11,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:24:11,886 INFO L471 AbstractCegarLoop]: Abstraction has 245 states and 334 transitions. [2024-11-09 05:24:11,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-09 05:24:11,887 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 334 transitions. [2024-11-09 05:24:11,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 05:24:11,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:24:11,890 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:24:11,959 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/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-09 05:24:12,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/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-09 05:24:12,093 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:24:12,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:24:12,093 INFO L85 PathProgramCache]: Analyzing trace with hash 4950409, now seen corresponding path program 1 times [2024-11-09 05:24:12,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:24:12,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1386155050] [2024-11-09 05:24:12,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:24:12,097 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-09 05:24:12,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:24:12,098 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/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-09 05:24:12,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba587368-94fb-4f59-bbb4-f7d1e0e7e8b6/bin/utaipan-verify-YMUCfTKeje/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